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1. INTRODUCTION 


Hardware Description Languages (HDL) provide a convenient medium of 
inputting the design details into a design automation system. This re- 
port gives the details of one such language, Digital Systems Design 
Language (DDL), selected for integration into the Computer Aided Design 
and Test System (CADAT) of the Electronics and Controls Laboratory. 

Chapter 2 provides the language details, Chapter 3 discusses the 
translator program and Chapter 4 discusses the Simulator Program. Some 
example descriptions are provided in Chapter 5. A tutorial on Hardware 
Description Languages is provided in the Appendix. An exhaustive bibli- 
ography for some of the literature in this area is also provided in the 
Appendix. Readers not familiar with any HDL are referred to the Appendix 
before reading the rest of the report. 

The Simulator and Translator Programs are currently being tested on 
SEL-32 Computer System and hence, the complete deck set up details for 
the use of these programs is not included in this manual. 
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2. THE LANGUAGE [3l] * 

DDL was introduced in 1967 by Duley and Dietmeyer [33]. A trans- 
lator and a simulator are written for a subset of this language in IFTRAN, 
an extended version of FORTRAN [35,36]. These programs are implemented 
in FORTRAN on SEL 32 Computer System. The translator (DDLTRN) translates 
a DDL description into a set of Boolean equations and register-transfer 
statements. The simulator (DDLSIM) enables the system designer to verify 
his design. The output of the translator is an input to the simulator. 
Simulation parameters are to be input by the designer. In DDL the struc- 
tural elements are explicitly declared. At the lower level of description, 
functional and structural elements correspond directly to the actual 
elements of the system. DDL is highly suitable for describing the system 
at the gate, register transfer and major combinational block level. 

The logical statements can be formed using the available primitive 
operators. The functional specification of the system consists of these 
logical statements, in blocks. The statements describe the state tran- 
sitions of a finite state machine controlling the processes of the in- 
tended algorithm. The block then appears as an automaton. 

Parallel operations are permitted. Synchronous behavior is described 
by either identifying the pulses or by including delay elements described 
in terms of multiples of clock pulses. Asynchronous behavior is modelled 
by using conditional statements. Data paths can be explicitly declared 
by using terminal declarations. 


*The numbers in brackets point to the references listed in the Appendix. 


DDL is a "block-oriented" language; the blocks of a DDL description 
usually correspond to natural divisions (blocks) of the hardware being 
described. Thus a computer may have a major block called an "ALU," 
which contains a block called "adder," which consists of interconnected 
logic blocks called "full-adders." This nested view of the hardware can 
be directly reflected in the DDL description of the computer. 

Both facility declarations and operations can appear within the body 
of the more complex declarations that have a heading part. Identifiers 
declared within such complex declarations are said to be local facilities 
of that declaration, and are global facilities of complex declarations 
that appear in the body of the encompassing declaration. Other complex 
declarations that parallel the encompassing declaration cannot control 
or sense such facilities. Operations can reference only facilities that 
are local or global to the block in which they appear. Thus the same 
identifier may be declared in more than one parallel block without 
ambiguity. 

Figure 2-1 illustrates some of the possibilities. Facilities A, B, 
and C are declared facilities of the overall block named SYSTEM. These 
facilities are global to all blocks within SYSTEM; any or all of these 
blocks may control or sense the states of facilities A, B, and C. Hence 
A, B, and C are said to be public facilities. Facilities D and E are 
local to SUBSYSTEM 1, global to PART 1 and PART 2. SUBSYSTEM 2 and its 
inner blocks are not aware that facilities D and E exist; no reference 
to D and E may appear in the description of SUBSYSTEM 2. 

Facilities H and I are local to PART 1; no other block of Fig. 2-1 
may control or sense these facilities. PART 2 has its own facility I 
which may be of a very different hardware nature than facility I of 
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SYSTEM 

Facilities A,B,C 

SUBSYSTEM I SUBSYSTEM 2 

Facilities F,G 

ASS EMBLY 

Facilities 
J, K 

CARD 

Facilities 
K.L 


2-1. I ncal ami global faulilics- 


Facilities D,E 


PART I PART 2 


Facilities 


Facilities 

H.J 


I.J 


PART 1. PART 1 and PART 2 each control and sense their own facility I . 

Similarly, PART 2 controls and senses its local facility J as does 
ASSEMBLY for its local facility J, which is global to CARD and hence can 
be controlled and sensed by CARD. References to K within CARD pertain to 
the most locally declared facility K, e.g., the one declared within CARD. 

Permitting the same identifier to be used in parallel blocks allows 
designers working in parallel on the blocks to select without restriction 
names that appeal to them. If parallel blocks must communicate, facilities 
global to them must be established and assigned unique names. The de- 
signers of the parallel blocks must know and use these global names. Thus 
in Fig. 2-1 SUBSYSTEM 1 and SUBSYSTEM 2 may communicate via A, B, or C. 

PART 1 and PART 2 may communicate via D or E, or via A, B, or C. 
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2.1 SYNTAX RULES 

VARIABLES : 

Variable name may contain 1 to 8 characters, the first of which must 
be alphabetic. The remaining characters must be letters or digits. 
Examples: MULT 

SYS1 

COMPLMNT 

CONSTANTS : 

Constants take the general form nRk. n is the number in base R (R=*D for 
decimal, 0 for octal), k is the number of bits required for the repre- 
sentation, k S 32. k is decimal. 

Examples: 


Representation 


Binary equivalant 


1D2 

5D4 

20D5 

203 

2006 

0 

1 


01 

0101 

10100 

010 

010000 

0 

1 


2.2 DECLARATION STATEMENTS 


The general format of a declaration statement is <DT> body. 


The declaration type (device) is enclosed in angle brackets and the period 
terminates the declaration. Body consists of a list of items separated by 
commas. Following devices are allowed: 
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TErminal 

Sets of wires 

REgisters 

Sets of synchronized flip-flops 

MEmory 

Sets of synchronized flip-flops 

LAtches 

Sets of asynchronous latches 

Time 

Clock 

DElay 

Delay elements 

BOolean 

Combinational logic 

ELement 

Off-the-shelf components 


The device type can be abbreviated to the first two characters. 
Examples : 

<TE> X, Y(4) , Z(0:2) , W(3,4:l), A(12) = B t C(0:10) identifies 
a single wire X, four wires Y^, Y^, Y^; Y^ with Y^ on the left, 3 
wires Zq, Z^, Z^ and 12 wires corresponding to W, placed in 3 rows, ith 
row of wires numbered W^, , W , W il' T ^ e su t> scri P ts always have a 

left to right interpretation. A single subscript n indicates the range 
1 to n while a range n:m indicates n to m left to right. In the above 
declaration, is also named B, A(2:12) are named C(0:10). t is the 
concatenation operator. The concatenation of B and C is a 12 bit 
terminal A with the most significant bit same as that of B and the 
least significant 11 bits same as those of C. 

REgister and LAtch DECLARATIONS 

<RE> IR(16) = OP (0:3) t IX(1:3) (5 ADRS(9), X(12). declares 
a 16 bit register IR and a 12 bit register X. 

IR is identified with 3 subregisters OP, IX and ADRS. 

<LA> BUF(4) . 

declares a set of 4 latches BUF. 
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<RE> A (8 ) . 

declares an 8 bit register, bits numbered from 1 to 8, left to right. 
MEmory DECLARATION 

<ME> M(X:Y) . 

declares X words (numbered from 0 to X-l) of Y bits each (numbered 1 
through Y) . 

<ME> MP(256:8) . 

declares a 256 word memory, 8 bits/word. 

References to the memory must be of the form M(MAR) where MAR is 
the same register in all references to M. MAR is declared in a RE 
declaration. Only full words may be accessed from memories. 

Time DECLARATION 

<TI> A(lE-6) , Q(20E-9) $2$. 

declares a single phase clock A with a 1 microsecond period and a two- 
phase clock Q with 20 nanosecond period. 

<TI> P. 

declares a single phase clock with an arbitrary time period (unit). 
DElay DECLARATION 

<DE> P(10E-9) , Q(5E-7) . 

declares two delays P with 10 nanoseconds and Q with .5 microsecond. 

The context in which the DElay element is referenced determines whether 
its input or output terminal is used. 

BOolean DECLARATION 

<B0> Identifier = Boolean expression. 

Examples: 

<TE> A, B(5) , C(0:4) , D(6, 5:1). 

<B0> D(4) = B+C, D(5) = A*B. 



- 8 - 


declares that the fourth row of D is formed by ORing terminals B and C 
i.e. (D 45 = + Cg etc.) bit by bit; the fifth row of D is a bit by bit 

AND of A and B. Since A is 1 wire and B is a set of 5 wires, A is fanned 
out to combine with each bit of B. 

ELement DECLARATION 

Enables the description of an element in the system whose logical 
specifications are unknown or impertinent. 

For example, 

<EL> JKFF (Ql.NQl: C, Jl, Kl), COUNT (K(5:l), ZERO; 

UPDWN, CLK) . 

declares an element JKFF with 3 inputs C,J1,K1 and two output Q1 and 
NQ1; and an element COUNT with two inputs and 6 outputs. The only 
information available on these black boxes is the input/output terminals. 

2.3 OPERATIONS 

Table 2.1(a) shows the operations allowed and their hierarchy; 

Table 2.1(b) shows three special operators. "=" is used to show the 
connections while <- indicates a data transfer from one facility to the 
other -> is equivalent to a "GOTO 1 , used to show a state transition. 

The extension operator "$" creates k copies of the terminal or 
terminal set offered as its left operand. 

The selection operator selectively complements, or not comple- 
ments the bits of the facility (left hand operand) depending on the 
value of the corresponding bit in kDn is a 0 or 1. 



ORfGfNAIT PAGE T3 
POOR QUALITY 
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For example A' 10D5 Is equivalent to 

1 D> 

2 

A 3 [>• A'01010 

4 

5 O* 


The operator preceding the reduction operator (/) determines the 
nature of the reduction on the right hand operand of /. Six types of 
reductions are possible. For example, given a signal A, 

*/A Implies 

A 


If A is a 3 bit signal, 
*/A’ 2D3 implies 



Selection 



Reduction 



- 10 - 


ORtGtNAL PAGE 13 
OF POOR QUALITY 


+/A'3D5 implies 



Boolean expressions (Be) can be formed by using the operators and 
variables in the usual manner. Paranthesis could be used where there is 
an ambiguity. The expressions are evaluated from left to right follow- 
ing the operator hierarchy. 

Conditional operations have the format 

•be! 0P r or 
!BE! OP jOP 2 . 

The first form implies: If the value of BE is 1, perform OP^; the 

second form implies: If BE is 1, perform 0P^ else perform OP^. "If ... 

then" operations can be nested: 

! A ! ! Pj I OP j . ; : C : OP. .. 

2.4 IF - VALUE CLAUSE 

" t " is used for "IF" and "i'va" is used for the value in an IF- value 
clause. For example; 

B = C 00 DO i‘l D1 HZ D2. 

implies that DO is connected to B if the value of C is 0, D1 is connected 
to B if the value of C is 1, etc. 

As another example, 

<X i\ 0D2 A<-B #1D2 A<-C 02D2 A<-AB 0 3D2 A<-AC. 
describes a 4 way conditional transfer operation into A depending on the 
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value of X. 

' 2.5 IDENTIFIER 

IDentlfier declaration enables the naming of a group of operations 
so that they do not have to be written repeatedly (equivalent to IlACROs). 
The general format of IDentlfier declaration is, 

<ID> list 

where list takes the form 

id “ compound facility 
id - (CSOP) 

For example, <ID> X * C(2:10) (51. names the compound facility (5(2:10)(5l 
to be X. Then, any reference to' X is expanded into C(2:10)C. 

For example, S = R © X. is equivalent to S * R © C (2:10) Cl. 

(A compatible set of operations (CSOP) is a set of operations 
separated by commas. It must be possible for the hardware to perform 
all these operations simultaneously.) 

The order in which the operations are listed is of no consequence. 
For example, 

<ID> A - (Y <- X, Z <- Z(2:5) CAZ(l)), 

B - (Y <- X, Z<- Y). 

names two CSOPS. Note that the operations Y <- X and Z <- Y in B are 
simultaneous and are compatible. 

2.6 OPERATOR DECLARATION 

Blocks of combinational circuitry can be defined with the OPerator 
declaration. The body of the OPerator declaration consists of a Boolean 
declaration and perhaps a TErminal declaration. Boolean equations in 
the body of the BOolean declaration Include Boolean expressions which 
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may Involve conditions and be relatively complex. References in these 
Boolean equations may be made to (1) facilities global to the OPerator 
! declaration. (2) local terminals declared within the OPerator declara- 
tion by a TEminal delcaration, and (3) terminals delcared and dimension- 
ed in the head of the OPerator declaration. The TErminal declaration 
may be used to define local terminals of the operator, and must be used 
to dimension "dummy" identifiers listed in the heading, if any. 

The head of the Operator declaration consists of one or a list 
(separated by commas) of identifiers with or without an argument list 
enclosed in Ss, with or without parenthetic subscript ranges. Permitted 
syntactic forms for heads are: 

idj, id 2 a 2 ) * id 3 $ X l» x 2 ‘--* X k $ * id 4 (1 4 )$ 

Xj, x 2 ... X^$ 

where subscript ranges can also be placed within the parenthesis. The 
identifiers name the combinational logic blocks and their output termi- 
nals. Parenthetic integers dimension the output terminal sets with the 
same syntax and semantics as in TErminal declarations. The arguments 
are local dummy identifiers of input terminals of the combinational 
blocks. Such dummy identifiers must be dimensioned via a local terminal 
declaration within the OPerator body. 

As an example of a time-shared operator block, ALU is declared 
below. This combinational block is able to add two 16-bit binary 
sequences presented to it on lines X and Y or form their bit-by-bit 
EXCLUSIVE-OR. Input signal F determines which task is performed. The 
carry into rightmost full-adder must also be presented to the unit. 


<0P> ALU( 16) $ X,Y, CIrl, FS 

<TE> X(16) , Y( 16) , CIN, F, C(16) - CXgCC(15). 
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<B0> C-X*Y + CC£ CIN* (X+Y) , 

ALU - (!F! X<*Y<? CCSICINJ X(?Y*) . . (end of BO, end of OP) 

Note the inline comment capability of DDL (end of BO, end of OP). 

Suppose the following declaration is global to ALU, 

<RE> ACC( 16) , MBR(16), COUNT (12). 
we can define several operations using ALU as following: 
iLDAl ACC <- ALU$0,MBR,0,0$ 

lADDl ACC <- ALU$ACC,MBR,0, 1$ 

!SUB! ACC <- ALU$ACC,AMBR,1, 1$ 

IKNT! C0UNT<-ALU(5:16) $0D4gC0UNT,0, 1, 1$ 

!XOR! ACC <-ALU$ACC,MBR,0,0$ 

2.7 STATE DECLARATION 

DDL views the operation sequencing (control) circuitry as a finite 
state machine. Each state (step) of the control circuitry is described 
by a STate declaration: 

<ST>State List. 

State list consists of a list of state statements (without separa- 
ting commas). Each state statement has one of the following forms: 

Sid (n) : csop. 

Sid (n) : Be: csop. 

Sid is a simple unsubscripted Identifier, n is the decimal state 
assignment. csops include the state change operations using the state 
transition operator ->. 

In the first form, csop Is performed whenever the automaton is in 
the state Sid. 

In the second form, csop is performed when the automaton is in Sid 


and also Be is satisfied. The automaton waits in the state till Be Is 
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satlsfled. 

A 15 bit multiplier control can be described as following: 

<ST> S0(0) :MPY :ACC<-0, CNT<-15D4,->S1. 

S 1 ( 1 ) :->S2, DECR$ CNT$ !Q( 15) ! ACC<-ACC+R. . 
S2(2):SHR$ACCf!Q$, I+/CNT* ->S1;S0 ... 

(end of conditional, end of S2, end of ST) 

SHR is shift right (zero fill) operator and DF.CR is a decrement 
operator assumed to be defined using <0P> declaration. 

2.8. AUTOMATON and SYSTEM DECLARATIONS 

Relatively independent disjoint portions of a digital system are 
identified as automata in DDL with syntax. 

<AU> head body. 

The Automaton declaration is the most complex type of declaration 
of DDL. Its head may take any of four forms, for example; 
auid: 
auid:csop 
auid: Be: 
auid : Be :csop 

First, an automaton identifier, auid, may be subscripted, but may 
not include parenthetical arguments; it names the block only. A compat- 
ible set of operations may be included in the head of an automaton. 

These operations are to be performed whenever the Be of the heading, if 
any, is satisfied. Conditional as well as unconditional operations may 
be included in this heading csop, so whether a specific operation is 
performed or not may depend on conditions throughout the automaton or 
system. 

Be in the heading of the Automaton declaration is a condition on 
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all operations declared throughout the body of the declaration except 
connection operations. Usually Be Is the clock signal that synchronizes 
the automaton. It is generally unnecessary and undesirable to include 
such global conditions as clock signals in combinational circuits; in 
fact, signal propagation in combinational networks usually precedes 
clock pulses. If a clock with n phases is used to synchronize an autom- 
aton, then a dimensional Be or a concatenation of n Bes appears in place 
of the single Be in the Automaton declaration head. 

The body of an Automaton declaration consists of other declarations. 
Each of these declarations is terminated with its own period; punctuation 
is not placed between them. The following declaration types may appear; 
<ME>, <RE>,<LA>, <TE> 

<TI>, <DE>, <0P> , <EL> , <ID> , <B0> , <ST> 

ME, RE, LA, TE, TI, DE, AND EL declarations are used to declare the 
existence of local facilities of the automaton. The OPerator and BOolean 
declarations specify combinational blocks and interconnections of facil- 
ities. The IDentifler declaration may be used to simplify or clarify the 
overall Automaton declaration. The STate declaration is usually used to 
specify the operations of the automaton. If the STate declaration is not 
used, then all operations appear in the csop of the Automaton declaration 
head. 

The SYstem declaration has syntax identical to the Automaton decla- 
ration. The system is identified in the head. Global conditions and 
csop may be specified also. The body of a SYstem declaration may contain 
Automaton declarations as well as all other types of declarations, but 
STate declarations must appear within Automaton declarations. Public 
facilities are declared with ME, RE, TE, etc., declarations outside of all 


d 
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AUtotnaton or Operator declarations. 

Example : 

A multiplier controller is described below to illustrate 
the SYstero and Automaton facilities. The counter is 
treated as a separate automaton. Perhaps other unspec- 
ified automaton of SYSTEM 1 can use the counter when 
automaton MC is not. 

<SY> SYSTEM 1: 

<RE> ACC ( 15) , Q(15), R(15). 

<TE> SET, DEC, DONE, MPY. 

<TI> P(lE-7) . 

<AU> CPU: P: 

<ST> . 

Q17 : DONE: Q <- Multiplier, 

. R <- Multiplicand, MPY - 1. 

.. (end CPU) 

<AU> MC: P: 

<ST> SO: MPY: ACC <- 0, SET = l,_> si. 

SI: -> S2, DEC = 1,!q (15)1 ACC <- ACC+R. . 

S2: ACCCQ <- SHR$ACC£Q$ IDONEI -> SI ... 

<AU> K: P: 

<ST> [ i=l : 15] T(i) : DEC: ->T(i-l) . . 

T(0): DONE = 1, ISETI -> T( 15) ; -> T(o)... 

(end SY) 
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Automaton CPU is shown only as placing the multiplier and multipli- 
cand in public registers and issuing command MPY to multiplier control 
MC. If the counter automaton K is idle, it will be issuing DONE • 1. 

CPU waits in its state Q17 until this condition is satisfied (perhaps K 
is still doing a job for some other automaton). MC clears ACC, but the 
counter is initialized by SET «■ 1. Specifically SET “ 1 will cause K to 
go from its state T(0) to T(15) where it will remain until it is told to 
decrement via public terminal DEC. MC tests the multiplier, adds or not 
and shifts repeatedly until it is informed by K via public terminal DONE 
that all multiplier bits have been examined. In the example above inter- 
acting automata MC and K operate in parallel. 

NOTE : The "For clause" shown in the Automaton K for the decrement 

operation [i*l;15] T(i):DEC: -> T(i-l) is not allowed in the present 
version of the DDL software. This statement has to be broken up into; 

T(l) : DEC: ->T(0) 

T(2) : DEC: ->T(1) 

• 

T(15) :DEC:->T(14) 

SHR is a single argument operator (assumed to be declared earlier) 
that shifts the argument one bit right, and fills zero on the left. 
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TABLE 2.1(a) : OPERATORS 


OPERATOR 

SYMBOL 

TYPICAL SYNTAX 

COMMENTS 

Extension 

$ 

A$k 

k copies of A 

Concatenation 

t 

A0B 

Bit by bit 

Complementation 

A 

AA 

Bit by bit complement 

Selection 

• 

A'kDn 

Selective comple- 




mentation 

Reduction 

/ 

p/A 

A l pA 2 p "' pA n’ w ^ ere P 




is one of these!*, A*, 




A+, A@,@,+. 

AND 

* 

A*B 

Bit by bit 

NAND 

A* 

aa*b 

Operations 

NOR 

A+ 

AA+B 


XNOR 

A{3 

AA@B 


XOR 

0 

A@B 


OR 

+ 

A+B 



TABLE 2.1(b) : SPECIAL OPERATORS 

CONNECTION 
TRANSFER <- 

GO TO -> 



NOTE: 



t? 


3. THE TRANSLATOR (DDLTRN) [36] 

DDLTRN is a program that translates a DDL description of a digital 
system to 1) a DDL description that consists of Boolean equations and 
register transfer statements in the heading of a system declaration only, 
and 2) a tablation of facilities and subfacilities declared in the DDL 
description and/or defined in the translation process. Some modifica- 
tions of DDL recognized by DDLTRN are listed below. The translation 
process is briefly discussed and illustrated in Section 3.1. 

1) The following operators are changed to accomodate the SEL-32 periph- 


erals: 




DDL Operator 

Key Punch 

CRT Terminal 

Printer 

Concatenation 0 

t 

[ 

[ 

Complement A 

r~ 

A 

+ 

IF - THEN I 

V 

• 

] 

] 

IF - VALUE | 

1 

1 

f 

• 

f 

• 


The other operators of DDL are compatible with the peripherals of SEL-32 
and remain the same. 

2) COmment declarations end with a left angle bracket<. 

3) Values in "If-value" clauses are limited to a single integer values. 
Ranges, lists and else (;) values are not permitted. 

4) Concatenation operands must be simple facilities with or without sub- 
scripts, or binary strings. 

5) State assignments are specified in decimal following the state iden- 
tifier of each state statement, e.g., "Sl(2):..." 

6) Automata names are used as state sequencing register names and thus 
should be dimensioned in the <AU> declaration head, e.g., "<AU> CPU (5): 
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7) DDLTRN accepts FLag declarations with syntax: <FLag> list. List 

consists of integers, and/or integers preceded by the complement symbol 
(A), separated by commas. Each integer specifies the setting of a flag. 
Each complemented integer specifies that the corresponding flag is to be 
reset. Table 3.1 summarizes the significance of set flags and the de- 
fault states of the flags. 

8) Identifiers defined in IDentifier declarations must not be subscript- 
ed. 

TABLE 3.1 FLAG INTEGERS 


Flag Significance 

1 Print Source Card Images 

2 Print Declared Facilities and Operations 

3 Print DDL string after Pass 2 


4 

5 

6 
7 


" 3 
" 4 


Default 


Set 


Reset 


it it ii ii ii ^ ii 

•• •• ii •• it 6 Set 

8 Print F Table after Last Pass Reset 

9 Print Encoded string after Last Pass " 

10 Execute through Pass 2 only 

^ it ti 11 3 11 ,v 

12 11 11 M 4 11 11 

ii ii ii j ii ii 

14 " " " 6 " Set 

3.1. THE TRANSLATION PROCESS 


DDLTRN is the result of a research effort to develop efficient 
language translation algorithms. As a result it emphasizes translation 



- 21 - 

efficiency rather than error detection and control. Neither the syntax 
of supplied DDL descriptions nor the translation process itself are 
checked in detail. 

A DDL description is stored as a single string in a singly linked 
list in memory. Operator and punctuation symbols are represented by 
codes. As processing proceeds facility names and subscript ranges are 
also encoded to shorten the string and hence the time required to pass 
over it. 

Facts about declared facilities such as name, subscript range, type, 
etc. are recorded in a facility table F. Translation consists of passing 
over the DDL string a number of times. With each pass the DDL string and 
F table are modified according to unique rules. Six main passes may be 
identified by the user: The DDL string and F table may be printed after 

any of these main passes. 

Pass 1 — Facilities Identified 

Data cards bearing a DDL description are read and echo printed. All 
blank columns are ignored; all card columns 1 - 80 are examined. Declared 
facilities are entered in the F table. Time, REgister, MEmory, LAtch, 
TErminal and DElay declarations are removed from the DDL description, as 
are all COmment declarations and parenthesized comments. Identical pri- 
mary names declared in nested or parallel blocks are made unique by 
appending a double quote («*) and integer. Identical names declared in 
the same block are rejected, of course. 

Pass 2 — Syntax Reduced 

Names and binary strings in connection and register transfer opera- 
tions are encoded. Secondary names (names appearing on the right of an 
equal sign in a TErminal, REgister, etc. declaration) are replaced with 
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their subscripted primary name equivalents. Identifiers from IDentifier 
declarations are replaced in operations and expressions serving as con- 
ditions on operations with the symbol string tney represent. The syntax 
of OPerator, Boolean and STute declarations is removed, the connection 
operations being transferred to the head of the enclosing Automaton or 
SYstem declaration. STate statement syntax is replaced with "if-then" 
conditions on operations. Operator call arguments are transformed to 
connection statements. Compound Boolean expressions serving as condi- 
tions on operations are replaced with terminals of unit dimension. These 
new terminals are connected to the Boolean expressions via connection 
operations inserted in the head of the enclosing Automaton or SYstem 
declaration. 

Pass 3 — Conditions Distributed 

"If-then" and "if-value" conditions on sets of operations are com- 
bined and distributed over the members of the set so that each operation 
appears as the body of a simple "if-then" clause. "Go-to" operations 
are converted to conditional transfers of a constant (the state assign- 
ment) to the state sequencing register (the enclosing automaton). Autom- 
aton syntax is eliminated by recognizing the global condition, if any, 
and distributing it as a clocking condition on all register transfer and 
memory operations within the Automaton declaration. 

Pass 4 — Concatenation Removed 

All concatenation operations except those that form operands for 
reduction operators are eliminated by breaking operations into operations 
on subfacilities formed by partitioning operand facilities according to 
the dimensions of the concatenation operands. 
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Pass 5 — Operations Gathered 

All connection and transfer operations with the same data sink (left 
operand) are gathered into one compound operation. 

Pass 6 — Subfacilities Disjoined 

Facilities with subfacilities serving as data sinks of connection 
and transfer operations are broken into disjoint subfacilities and a 
right-hand side of a connection or transfer operation is formed for each 
new subfacility. 

3.2 A" EXAMPLE 

S ystem EX1 illustrates the use of secondary names and IDentifier 
declarations. Registers A and D of automaton A1 are each broken into sub- 
registers via secondary names in the REgister declaration. Ascending and 
descending subscripts are illustrated. Identifiers X, Y and Z name a new 
concatenation of the subregisters of D, a portion of one of these sub- 
registers, and a NOR reduction, respectively. A register A is declared in 
automaton A2 also. The operations of A2 all appear in the head portion 
of its Automaton declaration. 

The listing obtained after Pass 1 summarizes the declared facilities 
and their relations. Since two A registers are declared in parallel 
blocks, the name of one is changed to A"1 so that the two may be distin- 
guished. The declared operations are listed with indentation used to 
indicate the nested relations of blocks. Block structure errors would be 
easily identified. 

Pass 2 replaces secondary names and identifiers with their primary 
equivalents. A careful examination of the results after Pass 2 indicates 
that operation A-X in state S becomes A*-F9E when X is replaced. Then 



secordary names are removed giving A«-D(4:1)£D(8:5). The operations of 
state T require that secondary names F, B, C and E be replaced with their 
primary equivalents. Then Z within "if-then" punctuation is replaced with 
-i+/Y is replaced with -i+/F(3:2) is replaced with -'+/D(2: 1) . Note that 
state statement syntax is also converted to "if-then" syntax in Pass 2. 

A state decoder network on automaton register Ai is prescribed by equa- 
tions in the head of the SYsten declaration at this point. 

Pass 3 distributes conditions over sets of operations and removes 
Automaton declaration syntax. The results listed indicate that five 
internal signals named "double-quote-integer" have been formed in order 
to simplify the expression of conditions on ooerations. Each of the 
conditioned operations can be traced back to the source DDL description. 
"Go to" operations are converted to conditioned transfers to the automa- 
ton register. 

Pass 4 eliminates the concatenation operations. As a first example 
observe that 

IP*S! A<-S*D(4 :1)£D(8:5). 

is broken to 

•p*s: A( 1 :4)<-S*D(4 : 1) . , 

:p*S! A(5:8)<-S*D(8:5). 

Pass 5 gathers operations with the same left operand. The operations 
IP*S: A C 1 :4) <-S*D(4 : 1) . , 

:P*"5.' A( 1 :4) <-"5*D(4 : 1) . 
are gathered to 

IP*S+P*"5: A(l:4)<-S*D(4:1) + "5*D(4:I). 

No logic minimization or even simoli fication is performed as part of the 


gathering process. 
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In Pass 6 the A and D registers of automaton A1 are partitioned and 
transfer statements are developed for each subfacility. Pass 5 provides 
the following transfers to the A register or some part of it. 

.'P*S + P*"5! A(l:4)<-S*D(4:l) + "5*D(4:1)., 

!P*S + P*"5: A(5:8)<-S*D(8:5) + "5*D(8:5)., 

!P*"3! a<-"3*D. 

The last of these operations involves the entire A register; the others 
involve a part of it. Pass 6 partitions the A register to A(I:4) and 
A(5:8), and forms the correct transfers to each of these subfacilities. 

The F table as it appears after Pass 6 is listed as the final result 
of this example. Facility names are followed by left and right subscripts 
and facility dimensions. The next column indicates the type of the facil- 
ity with negative entries (-1 for SYstera, -6 for REgister, -9 for TErminal, 
etc.). Positive entries point to the row of the parent facility. The 
final columns point to the beginning and ending points of facility opera- 


tion statements in the DDL string. 



l: 


<C0> AN EXAMPLE SYMtM THAI EMPHASIZES SfcCUND AH Y NAm£S 


2 : 
3: 
<*: 
5: 
tx 
7: 
b: 
9: 
1 o: 
1 1 : 
12: 
li: 


AivU IOFnI IF ltbS< 

<st>txi: < l i > h ■ 

< au> a i ( 2 ) :h • 

<hfc>A(b)=H(2xO) lC(3:7)*iHn:l)=t(9j CKb:2). 
<Il>X=Flt# Y = H3S2),Z s tt/Y. 

<S 1 > S(O) :A <-X» ->T. 

T(1):F <-tilC(7)» fc<-1004, JZJ ->Sl->U. 
Ul2):->S# IY «OC2 A<-0 » 1U2 0<-A 
• 2132 A<-X,... 

<AU>A2:P: A<-b#b<-A 

<HE>A(24),b(24)...(E.«U uF SYSIkMJ 


<FL»3,4,b»6,8 
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u. • • 

OF I'OL.i i 



PASS1— FACILITIES IDENTIFIED 


DECLARED FACILITIES 


<SY> 

<TI> 


EX 1 

P(l:l) 

< AU> A 1 

<Rt> A ( 1 : 8 ) = B(2:0) IC(3:7) 
D18J1) = EC1:«) IF (5:2) 

<ID> x ( i : l ) 

v C I s 1 > 

Z(l:i) 

<ST> S 
T 
U 

< AU> A2 

<KE> A"! (1:24) 

B(1:2«) 


A -> A" i 


DECLARED OPERAUONS 

0) 

<SY> Exl: 

<AD> A 1 s P: 

<ST> 

s: a<-x, ->t. 

T: F<-BlCC7), EC-IODU, 
) 2 ) ->s; “>u • . 

u: ->s* 

: r 

*0t’2A<-D 
U 1 U20<" A 
®2D2A^ — 


<*u> a 2: p: a<-«, b<-A 
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mu 

° F Poor 


p &ge w 
Walit\ 


P ASS2--SYNTAX Rfc OUCEO 


<SY> txi: .S = */Al'0L)^ , r = */Al'lUc- , US*/M '202 

<au> m: p: 

JS) A<-oc«:n io(a:b), 

Ill i)C«:l)<-A(i :3J lA(t), i;(b jbX-luu* 


J T t/D (2: 1 1 J 

->b; • >u « . » 

>S » 


10(2: l j 


#0U2 

A<-0 

#102 

l)< m A 

#202 

a<-0(u: l J lD(e:S) 


<AU> A 2: P : A "K-tf, H<-A"l., 


PASS3 — CONDITIONS DISTRIBUTED 


KASS«--CONCAItNA UUN KtMUVfcC 


<SY> EX 1 J S = */A1 *002 , 

T s */ A 1 ' 1 02 , 

U = * / A 1 ' 20 ? , 

"l=l*tt/0(2:l), 
"2=T*T(T+/C(2:l)), 
"3=U*<*/D(2:i) '0u2 ), 

"«st*l*/0(2:U'102 ), 
"b=0*(*/0(2! 1) '202 ), 

JP*SJ a<-s*D(< 4: i ) [i)(b:5> 

JP*SJ A 1 <-S* 102 

1P*TJ D(«Sl)<»I*A(l:J)|A(«J„ 

1 P* T J Dia:5)<-T*10O« 

JF* M 1J A l <-" 1*002 
IP *" 2 I A 1 <-* 2 * 20 ? 

)P*UJ A l <-U* 002 .. 

JP*"3J A<-"3*0 . r 
]P*"UI A . , 

jp*"b] A<-«5*D(a: i ) iD(B:b) 

JPJ A-K-b., 

JPJ B<”A“ 1 • # 


<SY> txi I S = */A1 • 002 * 

1s*/Al*J02 # 

U = */ A 1 ' 202 , 

"l = r*tt/C'(2: 1)/ 

“2=l*t(T + /0(2: l J J , 

"3=0* (*/0(2: 1 ) ' Ol/ 2 J, 
■u=u*(*/0(2: U ' 102 ), 

"S=u*(*/o(2:i) 'to? ), 
JP*SJ A(i;<i}<*S«u(<t:l).» 
JP*S) A(5:P)<-S*0(d:b) .# 
JP*SJ A 1 <~S * 1 02 .# 

J P* i j t»{«:2)<-T*A(i:3) .# 
jp*n oci)<-r*A(B)., 

J P* T J D(«!SJ<-I MOOR 
jp**n a i <•" i * oo2 .« 
jp*"2i ai<-v*2C2 
]P*UJ A 1 <-U*002 
J P* " 3 J A<-"3*0., 

JP*“UJ U<-"<4*A., 

J p* " b j A c 1 j#j<-"S*0(«:tJ., 
JP^bJ A(bJB)<-"5*0(8:bJ 
J PI A " 1 <-B . , 

JP] B<-A"l . , 
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Ci • i*: \ * * V 

CF POL/.’ Q!.; LfTY 


PASS5**“OP£RAT10H3 (iATHtktO 


<sr> kxi : Ss*/ai * oo 2 * 

Ia*/A1»1D2 # 

U = */M'202 # 

"lsl*T*/l><2Sl)» 

"2=T*T(T+/0(2: l ) ) t 
"3 = U*l */lM2: 1 ) '002 )# 

"«su* ( */Ql2 : 1 J ' 102 J» 

"b=u*l*/D(<:; l) '202 ), 

JP*S ♦ P*"b] A(i:«)<-S*U(«:l) ♦ "b*Dl«:i)., 

]P*S ♦ P*"bJ A(5:e)<-S*L»(tt:b) ♦ "b*i:(6:bj.» 

]P*S ♦ P*"l ♦ P*"2 t P*UJ A 1 <-S* 11/2 ♦ " 1*002 ♦ *2*<rR2 ♦ 

)p*U 0(«:2)<-f*A(i:i)., 

JP*U 0( 1)<-!*A(8) 

)P*I] OlB:S)<-l*10D<4 

) P*" 3 ] a<-" 3 * 0 .# 

]P*"UJ 0<-"A*A., 

IP] A" 1 <“H . t 
JP) b<-A"l., 


PASS6--SU0FACILI TItS UlSJUIAtU 


<sr> txi: s=*/ai'oU2 , 

|s*/AI»J02 # 

U=*/A1'202 , 

"lsl*Tt/o(2:D# 

"2=T*f (t+/ut2:l)), 

•A=U*(*/D(2:l) *0D2 ), 

«o=u*(*/o(2:i) • 102 ), 

"b=U*(*/0(2:l) '2U2 ) , 

JP*"3 ♦ P*s ♦ P* "bl A( l :«)<-"3*D(8!S) ♦ S*OC«:l) ♦ "5*CC«I1J. 

jp *-3 ♦ p*S t P*"bJ A(5:s)<-"3*0(«: lj ♦ s*D(6:b) ♦ "b*Llt>:bJ. 

JP*S ♦ P*"l ♦ P*"2 ♦ P*UJ A 1 <-5* 1 02 + "1*002 + "2*202 t 

JP*"** ♦ p*u o(s:bJ<-"a*A( i :a) ♦ t*ioo*j ,, 

]p*-« ♦ P* T i D(a:2X-"«*A(5:7) + T*au: 3)., 
jp*"a t P* T J D(1 )<-"«*a(b) + J*A(b)., 

]PJ A"l<-6., 

J PI BC-A"]., 


U*0l)2 ,r 


9 

9 

U*UO£ 
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FACILITY TABLE 


l 

fcxi 

1 

1 

1 

-1 

0 

3uV 

0 

0 

2 

P 

l 

1 

1 

-5 

0 

0 

0 

0 

3 

A 1 

1 

2 

2 

-6 

0 

l«V 

2bV 

263 

u 

A 

1 

6 

6 

-6 

0 

... o. 

0 „. 

u 

5 

* ! 

1 

1 

1 

-V 

0 

213 

0 

222 

6 

"2 

1 

1 

1 

-V 

0 

233 

0 

245 

7 

l) 

6 

1 

-6 

-6 

0 

0 

0 

0 

8 

“3 

1 

1 

1 

-V 

0 

2ob 

0 

27v 

V 

"a 

1 

1 

1 

-V 

0 

266 

0 

2 VV 

10 

"5 

1 

1 

1 

-V 

0 

307 

0 

320 

1 1 

0 

1 

1 

1 

7 

u 

ble 

b2b 

bit 

1 2 

l) 

4 

2 

-3 

7 

0 

644 

bbl 

542 

li 

s 

21 

0 

1 

-13 

0 

1 brt 

0 

1 o3 

14 

I 

22 

1 

1 

-13 

u 

1 6b 

0 

l 70 

lb 

u 

23 

2 

1 

-13 

0 

172 

0 

17/ 

16 

A2 

1 

1 

1 

-6 

t) 

0 

0 

0 

17 


u 

0 

0 

0 

0 

0 

0 

0 

16 

A"1 

1 

24 

24 

-0 

0 

32V 

330 

332 

IV 

b 

1 

24 

24 

-6 

0 

33 3 

334 

336 

do 

1004 


10 

<4 

-17 

0 

4 

u 

0 

21 

0C2 


0 

2 

-17 

0 

<J 

0 

0 

22 

1L2 


1 

2 

-17 

u 

0 

J 

U 

23 

2G2 


2 

2 

-17 

0 

<J 

0 

0 

24 


0 

0 

0 

0 

J 

0 

0 

0 

2b 


0 

0 

0 

u 

0 

0 

0 

0 

?fc 

A 

5 

6 

<4 

4 

0 

4bb 

4o6 

453 

27 

A 

1 

a 

4 

4 

0 

4 V 1 

b02 

46 V 

26 

U 

8 

b 

-4 

7 

0 

5bb 

57b 

bb6 



4. THE SIMULATOR (DDLSIM) [35] 

DDLSIM is a program for simulating digital systems described using 
DDL. The simulator has a simple, powerful and completely free-format 
command language that provides the user with complete control over the 
simulation process without requiring that the DDL system description be 
modified. DDLSIM does very extensive error-checking of described 
systems, simulation control cards, and the simulation process itself. 
Self-explanatory messages that pin-point errors are issued. 

Digital systems to be simulated are first described in DDL. This 
description is translated by DDLTRN into a set of Boolean equations and 
Register Transfer expressions. These can be used for implementation or 
simulation of the digital system. They, together with other data 
structures and tables established by DDLTRN constitute the system de- 
scription required by DDLSIM. This, description is pre-processed by the 
simulator to establish data structures and tables that permit more 
efficient and controlled simulation. 

The original and translated DDL descriptions of a system neither 
contain any information for controlling simulation nor do they supply 
any input data for simulation. These items are supplied by a second 
source to DDLSIM, a simulation deck. This deck consists of simulator 
control declarations described using a simulator command language that 
is not unlike DDL. Twelve different declaration types are available for 
selecting options and supplying control information, parameters, and 
data for simulation. Every simulation job consists of: 

1. processing the system description, 

2. processing the simulation deck, and 

3. simulation of the system. 



The following notational conventions are used in subsequent sections 
to describe the syntax of translated DDL and to define control language 
syntax. 

Script characters - an item of the language. Item a will be defined 
in terms of items S and y with notation 

a : 8, Y 

which is read "an a is a 3 or a y." 

- appearance of the enclosed syntatic structure is 
optional 

- the enclosed syntatic structure may be repeated 
an arbitrary number of times or not at all. 

Blanks have no significance in syntax descriptions just as they have no 
significance in DDL or the DDLSIM control language. 

4.1 SIMULATION MODELS 

As mentioned earlier. Boolean equations (8E) and Register Transfer 
Expressions ( RTE ) generated by DDLTRN constitute the system description 
required by DDLSIM. The models of combinational networks and registers 
used by DDLSIM is the subject of this section. 

4.1.1 Terminals, Element Inputs, and State Terminals 

The terminals, element inputs, and state terminals declared in a 
system are described using BEs.. In addition, DDLTRN generates BEs for 
a number of intermediate signals. All such BEs constitute the 
combinational portion of a system. They are first sorted into an 
ordered list according to the level of their operands, i.e., if a terminal 
A is used in the BE for another terminal B, A will appear before B in 
the sorted list. However, if the system contains loop(s) in it's 
combinational portion, it is not possible to sort the equations in this 


[ 3 
C f 



manner. In such cases the BEs constituting the lcop(s) (or loop 

equations) are separated from other BEs. The remainder of the BEs 

are then sorted into an ordered list as described. Loop equations are 
then added to the sorted list at an appropriate point. 

During simulation the combinational portion of a system is 
simulated at the BE level. BEs can vary from a simple sum-of-products 
form to the most complex and compound of forms. The BEs are evaluated 
in the order established by sorting with the loop equations being 
simulated repeatedly until their output values stabilize. Failure of 
a loop to stabilize after a fixed number (determined by the character- 
istics of the loop equations) simulations, indicates instability in the 
loop. In such a case a warning is issued to the user and the simulation 
is continued with the last computed values for the loop equations taken 
as their final values. Thus DDLSIM also permits the simulation of 
systems having loops in their combinational portion. 

4.1.2 Delays 

The delays declared in a system (using <DE> declarations of DDL or 
DDLSIM) are also described using BEs. These delays are assigned their 
delay time periods (As) using <DElay> declaration of DDLSIM (see Sec. 
4.2.4). All the delay facilities are assumed to be Inertial delays , 
i.e., an output signal(s) will assume a new value(s) A time units after 
it's input prescribes that change, if and only if the input signal 
prescribes that value for at least A consecutive time units. Unlike the 
BEs discussed above, the BEs for delays are not sorted in any particular 
order. 

During simulation each delay is simulated at the BE level with 
specified inertial delay assigned to it's output. The new computed 
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value(s) for each delay is compared with its present output value(s). 

If they are different, a future event at A time units from present 
simulation time T is scheduled to carry out the change(s) in the output 
value(s). However, if the 8E does not continue to prescribe the change 
for at least the next A time units, the scheduled event is cancelled and 
the output (s) of the delay remains unchanged. 

It is possible to assign the same delay time L^/2j (see Sec. 4.2.2, 
4.2.5) to all the 8Es for the combinational portion (see Sec. 4.2.1) of the 
system by setting flag number 13 (see Sec. 4.2. 14) In such a case all 
these facilities become equivalent to delays. It is important to note 
that the delay time assigned to these 8Es is the same for all of them, 
irrespective of their complexity. 

4.1.3 Registers 

The registers declared in a system are described using RTEs. 

RTE consists of a Condition Expression (CE) followed by a Transfer 
Expression (TE) . RTEs generated by DDLTRN have the following general 
syntax: 


Condition term 
Clock condition 


Load condition 


Load expression 


RTE : 1 CE | TE. 

CE : C [+C ] rt 

C : C c * C l * C l 

: global condition in the heading of an <AU> 
declaration of DDL, a clock declared In a 
<TI> declaration of DDL. 

C^ p : with |$ w = 1. (see Sec. 4.2.1) 

TE : $ «• E 
E : e [+e] n 
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Expression term e. : C^> * V 

Load value l/ £ s an expression 

Example: | P*LDX + P*ORXY + P*LDY | ACC <- LDX*X + ORXY* (X+Y) + LDY*Y. 

In the example P is a clock; ACC, X, and Y are all registers having 
dimensions of 24; LDX, ORXY, and LDY are terminals declared using 
appropriate declarations. The CE in this example has three condition 
terms specifying the conditions for performing different register 
transfers on ACC. All the register transfers in this case are carried 
out under the control of the same clock P. In the RTE for registers 
declared as global facilities and used in different automata, each 
having a separate clock or global condition, the CEs may have different 
clock conditions C £ . For each condition term C in the CE, there is a 
corresponding expression term £ in the TE. When a load condition 
becomes true (logic 1) and the corresponding clock condition C performs 
a 0-to-l transition, the next-output value for the register is computed 
using the load value V from corresponding expression term £. On the 
next O-to-1 transition of the C^, this next-output value becomes the 
present-output value. 

During simulation CEs for all the registers are evaluated only at 
certain event-times (see Sec. 4.3). On a 0-to-l transition in the value 
for a CE, the corresponding E is evaluated and the computed value is 
stored as the next-output value for the register. On a l-to-0 transition 
of the same CE at some future evaluation, the next-output value for the 
register becomes it's present-output value. In order to make simulation 
fast and efficient, CEs are evaluated ontij at event-times at which 0-to-l 
or l-to-0 transitions of clock conditions take place. It is not possible 
to have a l-to-0 and 0-to-l transitions for the same CE at the same 
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simulation time T. It is possible to simulate asynchronous sequential 
systems using DDLSIM. 

The simulation model used for a register is very similar to a GL 
(gate and latch) flip-flop. A logical OR of load conditions from 
CE constitutes the Boolean equation for the GATE of the flip-flop, E 
from RE constitutes the LATCH equation for the flip-flop, and a logical 
OR of the clock conditions C £ from CE constitute the CLOCK of the flip- 
flop. (See the figure below) 

4.1.4 Memories 

The memories declared in a system are also described using RTEs. 

A RTE for a memory is similar to that for a register with an address 
specified for the facility |$, i.e., 
memory & : i$(a) 

address expression a. : an expression 

The simulation model used for memories is also similar to that used 
for registers. For memory-write operations the address expression 1 is 
evaluated on a 0-to-l transition of the associated CE and the computed 
value is stored as the address of the memory location. On the next 
l-to-0 transition of the condition expression CE, the contents of the 
addressed location are changed to the supplied value. Memory-read 
operations are instantaneous, i.e., contents of the referenced memory 
location are fetched immediately. 

Goted Latch 


ITCh-fD-f 

I i 1 1[ | 


A ( n j 

Gate T 

A ou , 


dock- 

Gote- 


GLFF 
-L - 

-C > 

-G 
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4.2 SIMULATOR COMMAND LANGUAGE AND DECLARATIONS 

The DDLSIM command language consists of twelve different types of 

declarations for supplying parameters, input data, options and other 

control information necessary for simulation. The language is largely 
free of format restrictions. Card images are scanned in turn from left 

to right. Any declaration nay start at any point and end at any later 
point in the card deck. A declaration can be continued on as many cards 
as necessary; more than one declaration can be supplied on the same 
card. The start of a declaration automatically ends the previous 
declaration. The last declaration in a simulation deck is ended by an 
End-Of-File (normally a card having '$' in the first column). In general, 
the order in which the declarations are specified is not important. It 
is possible to have more than one declaration of the same type. Every- 
thing following the vertical line character (. ) on a card is treated as 
a comment, and is not processed as a part of a declaration. Scanning 
continues on the next card. This provides the capability of having in- 
line comments in a simulation deck. 

Each card from a simulation deck is processed sequentially by the 
simulator. First it is printed together with it's sequence number. It 
is possible to suppress echo printing of the simulation deck by turning 
the list option off, i.e., resetting Flag 1. 

Each simulator declaration has the general syntax 
<Declaratlon-id> Body 

Each declaration begins with a left angle (<) followed by a Declaration- 
id that identifies the type of the declaration. Only the first two char- 
acters of the Declaration-id are examined by the simulator. The Declaration- 
id is terminated by a right angle (>). All declarations except the 
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<SImulate> declaration have a Body following the heading. 

4.2.1 Facilities 

Facilities are defined here as in DDL to be any piece of hardware 
declared in a digital system including terminals, registers, memories, 
and assemblage of hardware, clocks, delays, etc. If a facility name ^ 
exceeds 8 characters, only the last 8 characters are retained. If a 
facility has dimension greater than one, individual elements are identi- 
fied by appending a non-negative integer subscript enclosed in 
parentheses to ^ . A range of elements of a facility is identified by 
using a DDL subscript range, i.e., : . A script letter £ will 

be used to represent a facility or a part of it. 

t : i n (.\ : S 2 ), ^(Sj), i n where 

W ■ Vh 1 S l> 

‘ •• V 

“ subscript for leftmost element of a . 

“ subscript for rightmost element of £ . 

Facility width j} of a facility & is defined as the total number of 
elements in it, i.e., 

- max(S 1 , S 2 > - miniS^ , S 2 ) + 1 

During simulation one machine word is used to store the values of 
facility ft. The SEL 32 machine has 32 bits per word. Hence it is 
necessary that the facility width £ for any facility in the system 
not exceed 32, i.e., £ M S 32. However, S ^ and nay have larger values; 
only their difference is restricted. 

A facility list is defined as a list of facilities £ separated by 
commas, i.e.. 
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Whether a specific facility can be used in a facility list for a specific 
type of declaration is determined by both the type ^ of the facility and 
the type of the declaration. The following facility types exist for 
DDLSIM. 

: System clock, Register, Memory, Terminal, System delay. 

Element input. Element output. State terminals, Trigger, 
Simulation delay. Simulation clock. List name. 

Every facility 4 used in a DDLSIM declaration must satisfy exactly one 
of the following conditions: 

1. j is declared in the DDL description of the system. 

2. 5 is declared during the present simulation run using a 

<CLock>, <DElay>, <TRigger>, or <LIst> declaration. The 
type of declaration in which & appears determines its type 

3^ which cannot be changed for the remainder of the simulation 
job. 

3. ^ * s declared during any previous simulation run as discussed 
in 2 above. 

4.2.2 Nu mbers and Data Lists 

31 

- a decimal integer having the value (2 - 1). 

^1AX ” a decimal integer having the value (2^ -1). 

n ■ ■ - a decimal integer n in the range -t S n - j where -t and j 

'•# J 

are each non-negative decimal integers. Whenever / is not 
specified j » T , is assumed; whenever -t is not specified 
■C * 0 is assumed. 


« . ■ = n ■ ■ enclosed in parentheses 

^ fJ 



/ 




« 

m 

* 

i 

} 

3 

s 

i 

i 




't.J 


(n. ) 

J-.J 


R - Repeat factor, a positive decimal, integer 

R : n. 


A repeat factor R can be used before a data value or parameter 
value, i.e., 

R*value, 

to indicate that the sane value is to be repeated R times 
in the list. 

T - Simulation time 
T : n 

- Default time period 

t, ' n i .1 

d l » P MAX 

Data is described with the following syntatic structures. 
dg - a binary digit 

d B , 0,1 

dg - an octal digit 

d Q : 0,1,2, 3, 4, 5, 6, 7 

dp - a decimal digit 

dp : 0,1, 2, 3, 4, 5, 6, 7, 8,9 

dy - a hexadecimal digit 

d H : 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 

dg - a general digit excluding the hexadecimal digits B and D. 
dg : 0,1,2,3,4,5,6,7,8,9,A,C,E,F 

B - a binary number 

8 O.-lB dg [d s ] M , (C+.-jBcfg [Bdg [dg]") 
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0 - an octal number 

0 : [+.-]od 0 [d 0 ] H , (C+.-jO^ [^f) 

V - a decimal number 

P : [+,-]Dj p t^3 n , (C+.-jDdp [d p ] n ) 

H - a hexadecimal number 

ff : C+.-]Hd H [^3", ([+,-3Hd H [c^]”) 

W - a binary, octal, decimal or hexadecimal number. 

n * l+,-]d G ld H j H , ([+,-3 d G Ld H 3 n ) 

Optional leading minus signs (-) before any of above five types of 
numbers specifies the 2's complement of the number, l's complement 
encoded negative numbers are obtained by setting Flag 10 (see Sec. 4.2.13). 

- Data value 

N 2 : 8, 0, V, H, N, 

- Data spec 

Wj_ : LR*3 w 2 

- a data list consisting of data specs separated by commas. 

i d : U L [V 

Whenever a data value is specified as a number V without leading radix 
specification, the default radix is used for computing the value of 
number. The default radix of 8 (octal) can be changed to 2 (binary), 

8 (octal), 10 (decimal), or 16 (hexadecimal) by setting flag numbers 
2 thru 5 (see Sec. 4.2.14 respectively. Resetting these flags returns 
the radix to the default value of 8 (octal). 

4.2.3 <CLock> Declarations 

This declaration provides a means for specifying or changing the 
time period, pulse width and phase of clock facilities. It also permits 
users to declare new clocks to be used to control simulation input and 
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output activities. Syntax for this declaration is as follows: 
<CLock> Body 


Body 

List 

L 

• 

• 

U/,f IV J 

Clock list 

L 

c 

• 

where 

Facility type 

a t 

• 

system clock, simulation clock 

Time list 


• 

• 

tUf 

Time spec 

t 


[R*3 P [W[0]] 

Time period 

P 


» p 

b •'■■AX 

Pulse width 

ID 


< p-i 

Phase 

6 


n p p_(ii 

0 . 

Example: <CL> CL0CK1(1:5), CLOCK2/2*100(30) (50)/, 


CL0CK1(6:10), CLOCK3/100, 100(30)/ 

Time period P - the P field specifies the time period of a clock. In the 
above example each clock has a time period of 100 in some arbitrary units. 

Pulse width U - This is an optional field specifying the time W for which 
a clock remains at logic 1 during any clock period P. For the remaining 
time (P-ID) the clock remains at logic 0. When the pulse width is not 
specified along with the time period, the following default value ID is 
used. 

W - IP/2J 

In the example a pulse width of 30 units is supplied for both 
CL0CK(1:5) and CL0CK2. CLOCK3 is assigned a pulse width of 30 units. 

No pulse width is explicitly specified for CLOCK1(6:10) , hence a default 
value of J. 100/ 2 J ■ 50 units is used as the pulse width. 

Phase 6 - At the start of a simulation run, i.e., 7 - 0 a clock with a 
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period P and the pulse width W is set to start at logic 0. It remains 

at logic 0 for the next (P-W) time units; then a 0-to-l transition takes i 

place. For the next (0 time units, it stays at logic 1; then a l-to-0 

transition takes place and the cycle is repeated. The occurrence of the 

first and every subsequent 0-to-l transition can be advanced relative 

to the starting of simulation by specifying the phase 6. 

1. For phase 9 < P - W a clock starts at logic 0 and has it's first 

0-to-l transition at (P-W-0) time units after the start of 

simulation. 

2. For phase 9 ■ P - W, a O-Lo-1 transition takes place at T «■ 0. 

The default value for 9 is zero. In the example a phase of 50 units 

is specified for CL0CK1(1:5) and CL0CK2. Since no phase specification is 
given for CLOCKl(o:10) and CL0CK3, 9 “ 0 is assumed for them. Waveforms 
for these clocks are 3hown below. Kote that it is necessary to specify 
pulse width 10, if it is desired to specify phase 9. 

During a simulation run, none of the parameters, P, 10, and 9 can be 
respecified for a clock facility. These parameters remain effective in 
all subsequent runs until respecified. 

CL0CK1 (1:5) 
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As mentioned earlier this declaration allows new facilities to be 
declared as simulation clocks. Since these clocks cannot affect the 
activity within the system itself, they are a source of. periodic signals 
which can be used to control input, reinitialization, output, etc., 
during simulation. They can be used in realizing signals with complex 
waveforms that are needed to control various activities during simulation. 
Simulation clocks may also be used as sources of input signals to the 
networks being simulated. 

Each facility from clock list (^is assigned parameters t from 
associated time list Insufficient or excess data in time list 

will result in a non-fatal error (see Sec. 4.4 for errors). In the case 
of insufficient data, default parameters are assigned to facilities 
remaining in 

4.2.4 <DElay> Declarations 

This declaration provides a means for specifying delay time A for 
delay facilities. Syntax for this declaration is very similar to that of 
the <CLock> declaration. 


list 

Delay list 
Facility type 
Time list 
Time spec 
Delay time 


<DElay> 

Body 


t 


Body 

U/.fiU 3 

L d /L t 

L ^ where 

system delay, simulation delay 

ti,t f 

[R*]A 

n. 


Example: <DElay> DELAY1(1:2), DELAY2 , DELAY1(3 :5)/2*100,50/ 



DELAY1(1:2) and DELAY2 are each assigned a delay time of 100 units. 
DELAY1(3:5) is assigned a delay time of SO units. 

All the delay facilities are assumed to be inertial delays , i.e., 
an output signal(s) will assume a new value(s) A time units after its 
input signal prescribes that change, if and only if the input signal 
prescribes that new value for at least A consecutive time units. As an 
example of inertial delay assume that waveform A below serves as the 
input signal to both DELAYl(l) and DELAY1(3). Waveforms B and C 
represent the actual output of DELAYl(l) and DELAY(3) respectively. 


i_n 


A = 100 


! A ■* 50 

f f— -i ' | > time 

0 100 200 300 

Delay time period A can not be respeclfied within a simulation run. 
Once specified, A remains effective in all subsequent simulation runs 
until respecified. 

Like the <CLock> declaration, this declaration also allows a user 



r 

t 

i 

4 


to declare new delay facilities that may also be used for controlling 
various activities during simulation. 
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Every delay facility from l ^ is assigned, in turn, delay times from 
the associated time list Z^. Insufficient or excess data in Z^ will 
result in a non-fatal error. In the case of insufficient data, the de- 
fault delay time (4.2.5) is used for remaining facilities in Z^. 

4.2.5 Default Values for Clock Parameters and Delay Times 

Before any simulation can be performed, it is necessary to assign 
clock parameters to every clock facility and delay time to every delay 
facility. Values specified through <CLock> and <DElay> declarations are 
used for specified facilities. For the remaining clock and delay 
facilities, default values are used. A default time period t ^ is used 
in determining the default values. 

1. Default clock parameters 

Default time period P = 

Default pulse width W » L-C^/2j 

Default Phase 0=0 

2. Default delay time period = L^/2J 

At the start of a simulation job t ^ is set to a value of 2. If 
any <CLock> or <DElay> declaration is encountered in the simulation 
deck, the value is changed to 
t. “ min(P, 2 A) where 

P is any clock period specified, if none P * 2, and A is any delay 
time specified, if none A = 1. 

4.2.6 <INltlalize> Declaration 

This declaration provides a means for initializing the output 
value(s) of delays, registers, memories, element outputs, primary input 
signals, terminals and triggers with delays. Syntax for this declaration 


is as follows: 





i 
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<INitialize> 

Body 

Body 

: [l/,] n U/] 

List i 

5 l J l d 

Initialize List 

: t ^ where 

Facility type ^ 

: system delays, simulation delays, registers 

memories, element outputs, primary inputs, 
terminals, and triggers with delays. 


: Data list (see Sec. 4.2.2.) 


Every facility 5 from is initialized to a specified value 
obtained from the associated Insufficient or excess data in 

will result in a non-fatal error. If data in is insufficient, 
remaining facilities from are initialized to default values. 

EXAMPLE: <IN> INPUT, MEM(0:1023)/B1011, 1024*0/ 

INPUT (declared as register having width 4) is initialized to the binary 
value 1011 and the first 1024 locations of MEM are all initialized to 0. 

Before any simulation can be performed during a run, it is necessary 
to define output values or initialize all the facilities. For all the 
facilities initialized through an <INitialize> declaration(s) , specified 
values are used. For remaining facilities initial values are determined 
as follows: 

1. Delays, Registers, Element outputs. Primary inputs. Terminals, or 
Triggers with delays are all initialized to zero. 

2. Memory locations are not initialized at all. They will have the 
same contents as at the termination of previous simulation run. 

For the first simulation run their contents are unpredictable. 

3. Initial values for Terminal, Triggers, and Element inputs without 
delays are determined by using intitial values for other facilities 



and simulating the system at T * 0. 

4.2.7 <REad> Declarations 

This declaration provides a means for establishing input data values 
for various facilities. Syntax for this declaration is as follows: 



<REad> 

Body 


Body : 

w,\ n tin 

List 

L : 

m/l K U d 

Mode 

m ; 

x, v, i 

Triggered or Mode 

. X : 

i where ^ - 1 

Periodic or Mode, 

y : 

m 



Period P : „ 

■ ■‘■•'max 

Phase 0 : Hq p 

Specific Time or 

Mode 2 : 

n 

Read List 

V 

where 

Facility type 

h' 

registers, system delays, simulation delays 



memory locations, element outputs, terminal 



or triggers or element inputs with delays 

Data List 


same as in <INitialize> 

Example: <TR> 

TR/EXINP+EXBIN1/ (see Sec. 4.2.15) 

<CL> 

P/100(30) / 

<RE> 

TR/ INPUT/1, 2, 3, 4 ,-5/ 


As shown in the syntax, the READ operation may be carried out in 
three different inodes: 

1. Mode X — Triggered Mode 

In this mode a 0-to-l transition of the triggering signal establishes 
a new set of input values, obtained sequentially from the associated data 




list for the facilities specified in the associated read list t^. 

At any simulation time input values are established before any other 
simulation activity except for updating of clocks and delay outputs. 

Hence, if the triggering signal itself is not a clock or delay facility, 
input values will be established at a time later than the actual 0-to-l 
transition time of the triggering signal. In fact they are established 
at the next event time. 

2. Mode V — Periodic Mode 

This mode provides an easy means for establishing input values 
periodically. P specifies the time period for performing the READ 
operation. The first READ operation Is performed at T = P, the next 
at T = 2P, and so on. However, the first and all subsequent READ 
operations may be advanced relative to the beginning of simulation 
i.e., T = 0, by optionally specifying the phase 9. Thus, in the case 
of P = 100, and 9- 30, the first READ operation will be performed at 
T - 70 (advanced by 30), the the next at T = 170, and so on. When 9 ■ P, 
the first READ operation is performed at T ■ 0. This is equivalent to / 

initializing the associated facilities using an <INitialize> declaration. 

In all cases except for P a 1, an identical periodic READ operation 
can be obtained using a clock with period P, any valid pulse-width W 
and appropriate phase 9 as a triggering signal in mode X. 

3. Mode Z — Specific Time Mode: 

In this mode the READ operation is performed only once at the 
specified time. 

In Mode X and Mode V READ operations, data values are supplied in 
sets. The first set of values are used for the first READ operation. 
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and the next set is used for the second READ operation. These sets are 
not separated by any special delimiter. Instead they are grouped in the 
form of a single data list t In Mode Z only one set of data values 
are necessary. 

4.2.8 <L0ad> Declarations 

This declaration provides a means for establishing the same input 
values repeatedly on specified facilities. Syntax for this declaration 
is as follows: 

<L0ad> Body 

Body : same as in the <REad> except that the Load list is used in 

place of the Read list Z^. 

Three modes of LOAD operation function in the same way as the three 
modes of READ operation. The only difference between LOAD and READ 
operations is the input data values used during successive operations. 

In the case of READ operations, a new set of data values is used for 
each successive operation. The LOAD operation uses the same data set 
repeatedly, requiring only one set of data values. This peculiar 
property of the LOAD operation provides an easy means for establishing 
identical conditions in the system at desired times. If the READ opera- 
tion were used to achieve the same results, the same data set would have 
to be repeated for every occurrence of READ operation. The Mode Z or 
specific time LOAD operation is identical in all respects to the Mode Z 
READ operation. 

The three modes available for READ and LOAD operations give a high 
degree of freedom in setting up data sets in an efficient manner. Each 
of these modes may be used more than once. More than one mode may be 
used in a simulation. All the data lists Z^ specified in <REad> and 
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<LOad> declarations are transferred to an incore buffer (if necessary 
to a disk data file) and retrieved froa there whenever needed. This 
facility of having muptiple input streans for simulation is very helpful 
to the user. 

More than one READ and/or LOAD operation may take place at the same 
simulation time. Simultaneous operations may attempt to establish input 
values on the same facilities. As long as they do not attempt to es- 
tablish conflicting values, simulation will proceed, otherwise a fatal 
error condition results in an Limed late termination of the current simu- 
lation run. A similar situation may arise with <ISitialize> 
declarations. In this case remaining declarations for the simulation 
run are processed before terminating that simulation run. This fatal 
error condition may be avoided by setting Flag 12 (see Sec. 4.2.14). 

The following order is used in performing various input operations 
during simulation: 

1. Periodic REad 

2. Specific Time READ 

3. Periodic LOAD 

4. Specific Time LOAD 

5. Triggered READ 

6. Triggered LOAD 

If more than one operations of the same type and same mode take place at 
the same time, they are performed according to their order In the simu- 
lation deck. This is one case in which the order of declarations may be 
important. 

Insufficient data to complete a READ or LOAD operation during 


simulation will result in an immediate termination of the run. This 
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provides a means to terminate a simulate run without using the <STop> 

(see Sec. 4.2.11) declaration. 

4.2.9 <OUtput> Declarations 

This declaration provides a aeans for printing the values of various 
facilities at various instants during simulation. Syntax for this de- 
claration is as follows: 


<OUtput> Body 



Body : 

u/.j” an 

List 

l : 

m/i 0 

Mode 

m : 

X, V, z 

Triggered or Mode X 


i where ^ ■* 1 

Periodic or Mode V 


pm 

Period 

P : 

V«ax 

Phase 

6 : 

n o,? 

Specific Time or Mode Z 


n 

Output List 

V 

t ^ where ^ i memory 


Like <REad> and <LOad> declarations, this declaration has three 
modes of operation. Values are printed when a specific output operation 
takes place. It is important to note that in the case of triggered or 
Mode X output, O-to-1 transition of the triggering signal causes the 
output values to be printed at the same time rather than the next event 
time as in case of READ or LOAD operations. This is due to the fact that 
output operations are perforned after all other operations in a simulation 
step, liore than one <OUtput> declarations may be specified. Any 
combination of the three <OUtput> "odes Day be used. 

Values are normally printed in an octal format. They may be printed 



In binary, octal, decimal or hexadecimal by setting the appropriate flag 
number from 5 to 9 (see Sec. 4.2.14). All values are printed in the game 
format . 

Output formatting is done by the simulator with the objective of 
maximizing the total no. of facilities than can be printed. If one or 
more output operations occur at a simulation tine only a single line of 
output is printed. The first entry in each line printed is the simula- 
tion time in decimal. Values for each facility specified in any output 
lists i are printed in fixed columns. Facilities are allocated columns 
from left to right in the following way: 

1. Triggered or Mode X OUTPUT lists 

2. Periodic or Mode V OUTPUT lists 

3. Specific time or Mode Z OUTPUT lists 

If more tlian one lists of a node are specified, they are allocated 
columns in the order of their specification in the simulation deck. If 
output values for all specified facilities cannot be printed due to lack 
of room, excess facilities are ignored and a message listing them is 
printed. Output values for two neighboring facilities are always printed. 
Output values for two neighboring facilities are always separated by at 
least one blank column. A heading of the names of the facilities along 
with the subscr ipt(s) , if necessary, whose values appear below is printed 
on alternate pages of the simulation report. If a complete facility is 
included in c y , no subscripts are printed in the heading. When the value 
of a partial facility is to be printed, a subscript range is included In 
the heading. The name of a facility is normally printed in a horizontal 
format in the heading. A vertical format (In a column) is used if doing 



-54- 


so saves room on output line. A subscript range is indicated by two suc- 
scripts separated by a colon (:). 

Whenever an output operation occurs, only the output values for 
facilities fron the associated output list f^are printed. Other columns 
in the line are left blank. This tends to Increase the readability of 
results. This feature of multiple output lists with each list having it's 
own output control may be used to make simulation reports look more in- 
formative. If the output values for one group of facilities change less 
frequently than those of another group, both groups can be printed with 
different periods. Such an output will clearly illustrate the actual 
activity within the system. 

4.2.10 <DUap> Declarations 

This declaration provides a means for dumping the contents of 
specified memory locations at various instants during simulation. Syntax 
for this declaration is given below: 

<DUmp> Body 

Body : same as for <0Utput> except : memory 

A DUMP operation functions in a manner identical to the OUTPUT 
operation. The print format is different, however. First, values for 
each specified memory facility are printed separately. For each facility, 
the first line printed indicates the facility name, locations dumped and 
simulation time. Following this line a heading that separates addresses 
and contents of locations is printed. One or more lines of DUMP output 
follows. In each line the first entry represents the octal address of 
the first location in the line. The res', of the line contains the octal 
contents of the next eight locations. Various DUMP operations 3re carried 
out in the following order: 
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1. Triggered or Mode X DUMPS 
' 2. Periodic or Mode / DUMPS 

3. Specific time or Mode Z DUMPS 

DUMP operations are performed before any OUTPUT operations within a 
simulation step. 

4.2.11 <STop> Declarations 

This declaration provides a means for stopping or terminating a 
simulation run at a specified simulation time or on a 0-to-l transition 
of a triggering signal. Syntax for this declaration is as follows: 

<STop> Body 
Body : m[,m] n 

Mode m : X, Z 

Triggered or Mode X : where / 1 =1 

Specific Time or Mode Z : »t 

It is clear from the syntax that more than one triggering signal 
or specific time may be specified to stop the simulation. More than one 
<STop> declarations may be specified. In any case the occurrence of a 
first stop event will cause the simulation for that run to be terminated. 
At a given simulation tine stop events are simulated after all other 
events have been simulated. If no <STop> declaration is supplied for 
the current simulation run stop events, if any, from a previous simulation 
run are used for the current run. 

Insufficient data to complete a READ or LOAD operation will result 
in an immediate termination of the simulation run. This condition is 
described as "END-OF-FILE ON INPUT." If one Is sure of EOF terminations, 
<STop> declarations may be omitted altogether. Whenever simulation is 
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stopped or terminated a message describing the reason for termination 
(a stop event or EOF on input) is printed and the simulator moves to the 
next simulation run. At the end of all simulation runs an "END OF 
SIMULATION" message is printed. 

4.2.12 <LIst> Declarations 

When a list of same facilities is used in a number of different 

declarations, it is convenient -o identify the entire list with a single 
name. This name can then replace the list of facilities in all of the 
declarations. This is achieved by using a <LIst> declaration. This 
declaration provides a means for assigning a unique name to a list of 
facilities. Syntax for this declaration is as follows: 

<LIst> Body 
Body : U/,] n £[/] 

List l : L/l^ 

List Name L : £ where j{ *» 1 

A list-name can be included in the facility list t ^ for a declaration 
only if the list of facilities identified by it can be directly used 
there. It is also possible to use list-names in defining new list-names. 
Nesting of list-names can be done up to any desired level. List recursion, 
i.e., using a list-name in defining itself, is not permitted. Once de- 
clared for a simulation run, list-name cannot be redefined in the same 
run. 

For large systems, use of list-names will result in reduction of data 
structure storage space. List-names are most commonly used in <REad> and 
<LOad> declarations since it is necessary to respecify these declarations 
for each simulation run, if a <REad> or <LOad> declaration requires a 
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long facility list. It is very worthwhile to assign a list-name to these 
facilities and use the list-name in their place. 

4.2.13 <SImulate> Declarations 

As discussed earlier this declaration is used to separate different 
simulation runs in a simulation job. Syntax for this declaration is 
very simple! 

<SImulate> 

On encountering a <SImulate> declaration, simulation is performed 
for current run. If this simulation is terminated normally i.e., through 
a <STop> command or EOF on input condition, processing for the next run 
is initiated. If the termination is abnormal, the entire simulation job 
is terminated. Declarations and parameters effective during one run are 
carried over to the next run as described below. Modifications and 
additions are easily made with appropriate declarations. 

1. Parameters for clock and delay facilities remain effective from one 
simulation run to the next; any parameter may be changed by using 
the appropriate declaration. New clocks and delays may also be 
declared. 

2. Trigger expressions remain unchanged from run to run unless they 
are respecified. New trigger facilities may be declared for a 
simulation run. 

3. <REad> or <LOad> declarations do not carry from one run to the next. 
<REad> and <LOad> declarations must be respecified for each run or 
replaced with new declarations. 

4. <OUTPUT>, <DUmp>, and <STop> declarations are carried from run to 

run. However, supplying one of these declaration with a specified 
mode (X, /, or Z) will nullify all declarations from previous run 
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■of that type and mode. 

5. All flags are carried from run to run. Flags can be changed in any 
; way by including a new <FLag> declaration. 

I : 

6. Lists are carried from run to run. If it is necessary to redefine 
a list the new definition must be declared before the list is used 
directly or indirectly in any declaration for the current run. 

4.2.14 <FLag> Declarations 

This declaration provides a means for selecting various options for 
simulation runs by setting or resetting associated flags. A flag number 
is associated with each option. Syntax for this declaration is as follows 
<FLag> Body 
Body : V g [,1/j” 

Option Value : [ r- ] F 

Flag Number F : ^ 

If the flag number F is not preceded by a complement sign (r ~) , the 
associated option is set . otherwise it is reset . An option may be set 
or reset as many times as desired. The Flag table provides a description 
of the option controlled by each flag number and the default value for the 

option. As shown in the table flag numbers 2 thru 5 are used to select 
the radix for input data. This option applies only to data values not 
having any explicit radix specification (see Sec. 4.2.2). Data values 
having explicit radix specifications are interpreted accordingly. If 
more than one of these options is set, only the last set option is used, 
i.e., <FL> 2, 4 is equivalent to <FL> 4. Moreover, resetting any of these 
options brings the default radix specification to it's default value of 8 
(octal). Similar action is taken for output format selection flags 6 


thru 9. 
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FLAG TABLE 

Flag 

Significance 

Default 

1 

Print source card images 

Set 

2 

Binary data input 

Reset 

3 

Octal data input 

Set 

4 

Decimal data input 

Reset 

5 

Hexadecimal data input 

Reset 

6 

Binary output format 

Reset 

7 

Octal output format 

Set 

8 

Decimal output format 

Reset 

9 

Hexadecimal output format . 

Reset 

10 

Use l's complement notation 

Reset 

11 

Write processed system to file 

Reset 

12 

Do not abort on "conflicting inputs" error 

Reset 

13 

Simulate comb, portion of the system with delay 

Reset 

14 

Not used 



4.2.15 <TRigger> Declarations 

As discussed earlier, a triggering signal is used to control 
triggered or mode X READ, LOAD, OUTPUT, DUMP, and STOP operations. Any 
element of a declared facility, except a list-name, may be used as the 
triggering signal for these operations. Appropriate triggering signals 
to control the simulation may not be available in the DDL description of 
a system. The <TRigger> declaration provides a means for declaring new 
facilities that can be used as triggering signals to control simulation 



/ 


-60- 

wit hout requiring that the DDL system description be modified. The 

t * 

syntax for this declaration is as follows: 

<TRigger> Body 

Body : [t E /,] rt t £ [/] 

Trigger expression t E : -t^/E 1 

Trigger facility t, : j$ where k = 1 

6 w . ,} 

Expression E : an expression 

Example: <TR> TR/EXINP+EXBIN1 

The expression E in the above syntax is a logical expression which 
can vary from simple sum-of-products form to the most complex and com- 
pound of forms. It defines the associated trigger facility A 

trigger facility may be used in defining other trigger facilities. 

Looping or trigger facilities, i.e., using a trigger facility directly or 
indirectly to define itself, is not permitted, however. In the example 
trigger TR is defined as the logical OR of EXINP and EXBIN1. Both EXINP 
and EXBIN1 have .been declared to be states of an automaton. The auto- 
maton waits in each of these states for data from an input device. The 
input device can be simulated using a triggered <REad> operation with TR 
as the triggering signal as shown in the example in Sec. 4.2.7. 

A trigger facility cannot be redefined during a simulation run. 

The definition of a trigger facility remains effective in all subsequent 
- runs until respecified. A trigger facility may be assigned a delay time 

A using a <DElay> declaration. Similarly a delay declared during simu- 
lation may also be defined using a <TRigger> declaration. For such 
facilities, both the delay time A and the expression E remain effective 
in subsequent runs until respecified. 
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4.3 SIMULATION ALGORITHM 

DDLSIM Is a table-driven, event-oriented simulator. Time is treated 
as a discrete quantity and advanced from event time to event time where 
the following actions are considered by the simulator to be events : 

1. Zero-to-one transitions of clocks. During these events data input 
signals to registers and memories are sampled, and next values of 
register and memory contents are computed and saved. 

2. One-to-zero transitions of clocks. During these events register and 
memory contents are updated to new values. 

3. Delay lines taking new values. 

4. Simulator input, output and control events. 

The simulator maintains a list of events to be executed in the 
future. Simulation is performed only at event-times. The simulation 
clock is always stepped from one event-time to the nex .. event-time, no 
simulation being performed for the intermediate time interval. The 
absence of any event during these intermediate time intervals implies 
that no change is taking place in the system. For each event-time tests 
are performed to establish the need for simulation. Simulation is per- 
formed at event-time only if needed. A periodic event causes a future 
event to be scheduled. 

Event time simulation makes the units used for time specification 
unimportant. Any arbitrary units can be used. The number of events 
simulated and not the number of time units elapsed determine the computer 

time consumed by a simulation run. Since the largest integer handled by 

32 

the SEL 32 machine is (2 -1) , it is necessary to keep the simu- 

lation termination time within this limit. It is suggested that smaller 
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time periods be used for long simulation runs to avoid overflow of the 
simulation clock. 

At a given event-time various events, if present, are processed in 
the following order: 

1. Zero-to-one transitions of clocks 

2. One-to-zero transitions of clocks 

3. Change of output values for delays 

4. Periodic or Mode V READ operations 

5. Specific time or Mode Z READ operations 

6. Periodic or Mode V LOAD operations 

7. Specific time or Mode Z LOAD operations 

8. Periodic or Mode / DUMP operations 

9. Specific time or Mode Z DUMP operations 

10. Periodic or Mode V OUTPUT operations 

11. Specific time or MODE Z OUTPUT operations 

12. Specific time STOP operation 

, After processing these events different simulations steps, if necessary, 
are performed in the following order; 

1. Triggered or Mode A <REad> operations are completed 

2. Triggered or Mode A <L0ad> operations are completed 

3. If there were any new one-to-zero transitions of clocks declared in 
the DDL description or combinational clocks, i.e., signals generated 
using combinational logic and used as clocks for registers, output 
values for affected Registers or memory locations are changed to 


their new values. 
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4. If necessary, the combinational portion of the system is simulated. 
If any new one-to-zero transitions of combinational clocks are 
detected, Step 3 and 4 are repeated until no more one-to-zero 
transitions occur. 

5. If any one-to-zero transitions of system clocks or combinational 
clocks were registered, new output values are computed and saved 
for affected registers and memory locations. 

6. If necessary, delays are simulated to compute new future output 
values. 

7. Triggered or Mode X DUMP operations are completed 

8. Triggered or Mode X OUTPUT operations are completed 

9. Triggered or Mode X STOP operations are completed 

This procedure is repeated until the simulation is terminated. 



-64- 


' 4.4 ERRORS 

DDLSIM performs very extensive error checking. On detection of an 
error, an error message is printed. Whenever possible an attempt is 
made to pin-point the error. Error messages are printed in one of the 
two formats discussed below. 

1. Error messages which can be associated with a card in the simulation 

deck resulting from syntax errors are printed in the following 
format. The card containing the error is printed (if not already 
printed) with a vertical bar ([) placed under the column containing 
the error or the column next to the item containing error. A dotted 
line starting from the column next to vertical bar (J> and termina- 
ting with the error message on right end of the page is printed. 
Example: <CL> CL0CK1(185) CLOCK (6:10)/2*100/ 

J INVALID DELIMITER 

Processing of the remainder of the declaration and the simulation 
deck is continued by skipping to an appropriate position In the 
declaration. 

2. Errors which cannot be easily associated with a particular card in 
the simulation deck are printed in this format. The error message 
preceded by three asterisks, i.e., ***** is printed on the left end 
of the line. Error messages printed in this format normally contain 
an error description with associated parameters, i.e., facility 
name with appropriate subscripts, simulation time, etc., to help in 
locating the error. Some of the error messages require more than 
one line. 

Example: ***RESPECIFICATION OF DATA FOR INPUT(1:5) 


***AT TIME = 200 


Errors are generally classified as fatal or non-fatal depending 
upon the nature, position and stage of simulation during which they 
occur. Fatal errors normally result in an immediate termination or 
abort of the simulation job. However, up to 10 fatal errors are allowed 
during the processing of the simulation deck for a simulation run. If 
any fatal errors were detected during the processing of the simulation 
deck, the entire simulation job is aborted. Whenever a simulation Job 
is terminated due to fatal error(s) a message identifying the action is 
printed, i.e., 

***T0 MANY FATAL ERRORS - SIMULATION TERMINATED. 

Non-fatal errors do not cause the termination of the simulation job. In 
this regard they are warnings rather than errors. 

DDLSIM performs complete syntax checking on the BE s and RTE s 

describing a digital system. Any errors detected during the processing 

of system description are treated as fatal errors. However, the simu- 
lation job is not terminated immediately. Since the errors detected 
during this stage cannot be easily associated with the DDL deck, they 
are printed using the second format described above. During the simula- 
tion stage complete error-checking is performed on the simulation 
process itself looking for errors such as: 

1. invalid memory addressing, 

2. instability in networks containing loops, and 

3. attempts to input conflicting data on a facility. 



5. EXAMPLES 


This chapter provides soae example DDL descriptions. The examples 
range from small synchronous circuits to a simple, but complete computer. 
These examples do not illustrate all the capabilities of DDL, but provide 
a good introduction to the user unfamiliar with DDL. 

Example 1: A Serial Twos Complementer 

The serial twos complementer uses the familiar copy/complenent 
algorithm: starting from the least significant end of the number, copy 
the bits as they are till and including the first non-zero bit; complement 
the remaining bits till the most significant end. As an example, 

0 0 1 0 1 Oil 0 0 Number 

11010 111 0 0 Twos complement 

« 

complement ' copy 

This algorithm is implemented using a shift register and right 
circulating its contents while copying or complementing as required. The 
number of shifts is equivalent to the number of bits in the registe”. A 
flip-flop can be used to store the copy or complement state. 

Figure 5-l(a) shows the description of the serial twos complementer 
in DDL. The content of the six bit register R is to be replaced by its 
twos complement. Register C (3 bits) counts the number of shifts. S 
is a state flip-flop to indicate the copy or complement state. T is a 
control flip-flop to indicate RUN/STOP state for the complementer. The 
complementer waits for SW to be ON, to start complementing. There is 
a clock P. An Operator ADD is described in lines 5-8. This is a 3 bit 
adder to increment the contents of the argument register by 1. The 
Automaton COMP has two states: a waiting state I, and a processing 
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state SI. Setting of SU is required for the transition to SI state. In 
SI, the register R is circulated right 1 bit with the least signi- 
ficant bit copied or complemented, depending on the state of S being 
0 or 1. If register C has reached a value of 5, the complementation 
is stopped by setting T to 0 and returning to state I. If C i 5, 
COMP stays in SI state and increments C. The FLag statement (line 13) 
sets the flags of the translator to provide the outputs at each of its 
six phases. Figure 5.1(b) shows these outputs. A detailed description 
of Figure 5.1(a) follows: 

Line 1 : The name of the system is COMPLEMENTER. Only the last 8 

characters of this name are retained by DDLTRN. There is no period at 
the end of this line, since the system description is not complete yet. 
Line 2 : REgister R has 6 bits numbered 1 through 6, left to right; 

C has 3 bits numbered 2 through 0; S and T are single bit registers. 

C counts the shifts; S is the copy (0) /COMPLEMENT (1) state flip-flop. 

T is a flip-flop indicating that the complementing process is underway. 

It is not really required, but included to illustrate some DDL features. 
Period terminates the REgister description. 

Line 3 : A LAtch by name SW 

Line 4 : A single phase CLock (Time) P. 

Line 5 : A special operator by name ADD. The output of the operator is 

a 3 bit number. The input is through the argument X (X is a formal 
parameter). No period to terminate, since the operator description is 
not complete yet. 

Line 6 : Declares the TErminal X to be of 3 bits and a new 3 bit 

register C. DDLTRN changes this name to C"l. 



Line 7; Declares a new IDentifier for the concatenation of the last two 


bits of C and a 1. 

Line 8 : Declares the CARRY and SUM bits of an adder consisting of 3 

half adders. C lias the carry bits from each half adder, CC consists of 
carry bits from previous stages along with a 1 for the least significant 
bit. ADD consists of the SUM bits output. Note that ADD is the name of 
the operator, which is simply an ADD 1 circuit. The circuit implied 
(modelled) by lines 5-8 is: 



Note the periods at the end of line 8. The first terminates <B0> and 
the second terminates <0P>. 

Line 9 : Automaton COMP is controlled by the clock P. Since COMP is not 

subscripted (by parenthesis) it is assumed to be having only two states 
(1 bit). (If there are more than 2 states, then the number of bits re- 
quired for state identification must be shown) 

Line 10 : STate (Step) I with identification 0. Automaton COMP waits in I 
till SW is 1. When SW is 1, T is set to 1, C and S are set to 0, and a 
transition is made to state S 1 (all in parallel). The period terminates 
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line 11 ; State SI with the designation 1. waits for T to be 1. If S is 
1, R is circulated right one bit with the bit R(6) complemented; other- 
wise R is simply circulated. S receives R(6) if S ■ 0. Also in this 
state, the value of C is checked to be equivalent to 5(“10l2)* If C“5, 

T is set to 0 and a transition to I is made; if not, C is incremented and 
S 1 state continues. The periods at the end of line 12 terminate the 
If .... THEN on C, S 1, ST, AU and SY declarations respectively. 

Line 13 : Sets the FLags of DDLTRN to output results of each of the six 

passes. 

Figure 5.1(c) shows the input commands for DDLSIM. FLags for DDLSIM 
are set for decimal data input (4) and binary output (6) in Line 1. SW 
is initialized to 1 in line 2. Two values are read into R one each time 
state I is reached (line 3). An output trigger OUTTR is declared to be 
ON at the falling edge of clock P (line 4). The values of COMP, R, S, C, 

T are to be OUtput when OUTTR is ON and that of R when in I state (line 5). 
The simulation is started with <ST> in line 6. Figure 5.1(d) shows the 
simulation output. The TIME starts with the raising edge of clock. Each 
edge is a time event. At time 0, all registers are zeroed and the circuit 
is in state I. At 1 SW is set to 1. At 2, R receives 5. 12 more time 
slots (6 clock pulses) are required for R to have its twos complement 
(time 14). At time 16, the new value for R (20) is received and its twos 
complement is ready at time 28. Since all the inputs are exhausted, the 
simulator stops at time 29. 



DIGITAL DtS]GN LANGUAGE TPAM.LATO 


lJ <SY>COwPlEn'E* Tf> : 

?! <KE>W(1 :fe),C(?:0),s.i . 

5: <la>sa. 

U! <11>P. 

5: <0P> AD0(3)JX5 

b! <TE> *(3)#CC3). 

7: <10> CC=(Cl?:3) t 1 C 1 ). 

f»t <HP> C = **rC»AOD = Xa'CC.. 

9: <Au>CO«'PsP: 

io: <st>i (0) :Sn:T<-i # c«-o,s<-o,->si. 

11! SI ( 1 ) :T : J SI »* C I (6) »»f?!6)<-rtl 1 :5) i S<->U6) , *<-« (6) IR C 1 :5) 

1 ?! icc?)*t( C l)*C(0)}1<-0,->lfC<“APDSC* 

13! <FL>3 # a# 5# 6* R . 


FIGURE 5.1(a): DDLTRN INPUT 



ft I G 1 1 A l L’fSIGN LANGUAGF IfiANSLAii'K 
° ASS 1 --F -r 1 1 I T I f S ] lit- NT I F I H. 


OFClAhEft FtCILirifS 

<SY > Lt-MMfc** 

<F£> ~{ 1 :t) 

CISiO) 

5 ( 1:11 

1 ( l : l ) 

< 1 . u > 5 A ( 1 : 1 ) 

<t i> p(i : n 

<o> arc(i:3) 

< l F > xd :S) 

CM(1 :3) 
<IC> CC(l:l) 

< A U > C 0* p 
<ST> 1 

SI 


C -> CM 





OF CL Afcfci'i u p FUATin\S 

< 5 Y> l. E n £ i> IP*.* 

<r-p> Arr.p>«. 

<K > C = X*CC. ADC's* ^CC. . 

<to> Cl*-?: P: 

<$ I > 

I: S.s: T <• 1 * C<-0, S<-0# ->S1. 

MS 1 : 

JSJ JiDMHM, «(2: fr)<-HCi: 5)? S<-w(fc), »<-»( 6 ) JRU: 5),, 
)C(?)*tr (n*c(o)i k-o, ->i; c<-acdscs 


Figure 5 , i(b) DDLTRN Output 


OF POO, 



DIGITAL DESIGN L4\Gu4GE TRAhSLAIO 


P ASS«f — SVMAX REDUCED 


<ST> LfNEMFR: 
< A u> COVF- 

] n 

1511 


I =*/CO^P * 0 f S 1 a*/CG<'P * 1 D I , C" 1 sX*C"l (2 : 3) ( 1 C 1 , AOD=*SC" 1 (2 s 3) C101 

F S 

JSM T <• 1 0 1 , C<-0» S<-0, ->S1.., 

] TJ 

IS] P(l)<-tW(6J# rt(2:M<-K ( 1 :5) ; S<-R(6), R<-fl (6) [R( 1 :5) . , 
)C(?)*tCCl)»Cmi T<-0, ->n C<-AOD , XrC..., . 


Figure 5, 1 (b) (Continued) 



1 ♦ 


DIGITAL DESIGN language THANSLA1LH 

PASS 3 --CUNDI TIOnS OISTRIBUTEO . P ASSu--CCa f. A TEN A T I ON Kt^OvEP 


<SY> LEfc’EMtW* 

I=*/CONP'O f 
S 1 s* / CO nP '101 . 

"1 = I*S/-, 

"2 = S1*T . 

"3="2*S, 

"a="?*ts, 

"b="2*C C2)*tC(l )*C(0) , 

"t> = "2*TiC(?)*TC(l)*C(03), 
C" i=x*C"l (2:3) lioi , 
AOD=(XoC"l (2:3) tlOl ), 
3P*"13 T<-"1MD1 .» 

3P*"1) C<-"1*G., 

3P*"13 S<-"1*U., 
jp* n n co‘'P<-"i*ici 
) P* " 3) p(l )<-"3*TR(6).» 
]P*"33 P(2:fc)<-"3*H(l:5).# 
)P*"u) S<-"<‘*W(6) . * 

]P*"4l p<- m u*k( 6) I P ( l :S) . , 
]P* HC >) T <-" 5 * 0 . , 

JP*"53 C0»-P<-"5*0. , 

]P*"H C<-"fc*AOO.» 

Xs"fe*C » # 


<sr> L t. v FNTt * : 

Is^/CU^P' 0 # 

SJ=*/C 0 ‘-P M 01 , 

"1 = 1*?/., 

"? = S 1 * 1 , 

"3= H <r*S, 

H u=" 2 *TS, 

"S=" 2 *lC 2 )*fC(l)*CC 0 ), 

" 6 =" 2 *t(C( 2 )*tC(l )*C( 0 )), 
C"l(l: 2 )=*(l: 2 )*C M l( 2 : 3 ), 
C"l( 3 )=X( 3 )* 10 l , 

Ai'r(l: 2 ) = (*(l: 2 )aC"l(?: 3 )), 

AOP( 5 ) = (x( 3 )cil 01 ), 

)H*-n T<-" 1 * 1 l )1 

) p*"n r<-"i*o., ,, .. 

ip* " n s<-"i*o., r’ • ’ 

]p*"ll lllNP<-"l*lDl 

1 P* " II R (1 )<-" 3 *TR(b)., 

3 P* "31 c ( 2 :t)<-" 3 *h(i:S)., -* •* 

] P*"4J S<-"4*K (6) . , 

3 P * " o J ► ( 1 3 /-" 4 *w ( h) . , 

) p * H 4 ] P(?:b)<-"4*P(1 :*»)., 

3 P*" 5 J !<-" 5 *o., 

3 P*"S 3 CO*- P<-" 5 * 0 . , 

1 P* "63 C <•" t>* Af)Q . , 

X="b*C, . 


Figure 5.1(b) : (Continued) 


X 

X 'v 

X 


OF PC 



I 

m 


DIGITAL DESIGN LANGUAGE tpanslatcp 

PASS5--PPERAT10NS GAThERFO PASSb--SL'faF ACILI 1IES 01 SJUl Nfclv 

*5 *.*> 

<SY> LEN-EnTER: <st> lf*eftfw: /> I- 


l=*/COPP' 0, 

S 1 =*/C 0 MP ' 101 . 

" 1 = 1 * 3 *, 

" 2 =S 1 *T, 

" 3 =" 2 *S, 

" 4 =" 2 *TS, 

" 5 ="?*C( 2 )*tC(l)*C( 0 ), 

"fe=" 2 *T(C( 2 )*TC(l)*C( 0 )), 

C"l(l:2)=x(l:2)*C"l(2:3)» 

C"1 (3)=x(3)*101 , 

Ar)oci: 2 ) = (x(i: 2 )nC"i( 2 : 3 )), 

APO( 3 )=(X( 3)*101 ), 

)P *"1 + P*" 5 ) I <« " 1*101 4 " 5 * 0 ., 

]P *"1 4 P* " 6 ) C<-" 1*0 * " 6 * A Cfi . , 

)P *"1 + P*"ilJ S<-" 1*0 4 "P*R(b)., 

)P *"1 + o*" 5 J C 0 PP<- " 1*101 4 " 5 * 0 ., 

1 P *"3 ♦ P*"u] R( 1 ) <-" 3 *TR ( 6 ) 4 "«*R(t>)., 

]P *"3 + P*"«l H( 2 : 6 ) <-" 3 *R( 1 : 5 ) 4 M «*R( 1 : 5 )., 
X=" 6 *C, . 


j=*/rop'o, 
si=*/n*xp' i oi , 

" 1 = 1 *S*, 

" 2 =S 1 *T, 

" 3 =" 2 *S, 

"a= M ?*ts, 

"S=" 2 *C( 2 )*TCC 1 )*C( 0 ), 

"b=" 2 *t(C( 2 )*TC(l)*C( 0 )), 

C"l (l : ?)=*( i :?) *C" 1 ( 2 : 3 ) » 

C "1 ( 3 )=X( 3 )*H >1 , 

ADD ( 1 : 2 ) = (Xii: 2 )o'C " 1 ( 2 : 3 ) ) ii 
AOC( 3 )=(x( 3 )olOl ), f 

)P *"1 4 P * " 5 1 T <»" 1 * 1 01 ♦ " 5 * 0 . , 

)P *"1 4 P*"b) C<-" 1*0 4 "b* ADD. , 

IP*"! 4 p*"iij S<-" 1*0 4 "u*R(f)., 

)P *"1 4 P* " 5 ) CO*P<-"l*ini 4 " 5 * 0 ., 

JP *"3 4 P*"< 4 ] R( 1 )<-" 3 *T«( 6 ) 4 "U*R(b).» 

)p *"3 4 P*"a) P( 2 :b)<-" 3 *P( l: 5 ) * "**« ( i : 5 ) . , 
x="fr*C. . 


Figure 5.1(b); Continued 



0 1 G 1 1 A L DESIGN LANGUAGE THANSLATOP 


FACILIT* TAfiLE 


1 

LEi*ENTE*t 

1 

1 

1 

-1 

0 

339 

0 

0 

2 

P 

1 

6 


- 6 

0 

0 

0 

0 

3 

C 

2 

0 

-3 

~6 

0 

227 

358 

362 

u 

S 

1 

1 

1 

- b 

0 

235 

291 

295 

5 

T 

1 

1 

1 

-6 

0 

216 

321 

325 

6 

S* 

1 

1 

1 

-P 

0 

0 

0 

0 

7 

P 

1 

1 

1 

-5 

0 

0 

0 

0 

6 

ATD 

1 

3 

3 

-9 

0 

0 

0 

0 

9 

X 

1 

3 

3 

-9 

0 

191 

0 

194 

1C 

M 1 

1 

1 

1 

-9 

0 

213 

0 

219 

1 1 

C"1 

1 

3 

3 

-9 

0 

0 

0 

0 

1 2 

"2 

1 

1 

1 

-6 

0 

252 

0 

258 

13 

COf'P 

1 

1 

l 

-6 

0 

244 

330 

340 

14 

I 

1 7 

0 

1 

-13 

0 

196 

0 

201 

15 

SI 

16 

1 

1 

-13 

0 

203 

0 

208 

16 

1 D 1 


1 

1 

-17 

0 

0 

0 

0 

17 

0 


0 

1 

-17 

0 

0 

0 

0 

16 

"3 

1 

1 

1 

-9 

0 

255 

0 

264 

1 9 

"4 

1 

1 

1 

-9 

0 

280 

0 

287 

20 

"5 

1 

1 

1 

-9 

0 

304 

0 

318 

21 

"6 

1 

1 

1 

-9 

0 

337 

0 

354 

22 


0 

0 

0 

0 

0 

0 

0 

0 

2 3 


0 

0 

0 

0 

0 

0 

0 

0 

?4 

C"1 

3 

3 

1 

1 1 

0 

513 

0 

519 

2 5 

C M 1 

1 

2 

2 

1 1 

0 

521 

0 

531 

26 

ADO 

3 

3 

1 

6 

0 

489 

0 

497 

27 

AUC 

1 

2 

2 

8 

0 

499 

0 

511 

2P 

K 

2 

6 

5 

2 

0 

456 

463 

454 

29 

9 

1 

1 

1 

2 

0 

480 

487 

478 


Figurf 5.1(b) (Continued) 



DIGITAL DESIGN LANGUAGE SIMULATOR VERSION mSFC 1R79 SIMULATION RUN l 

I : <FL>A # 6 

2: < I n>S'a/ 1 

3: <RE>I/R/5#?u 

ii: <TW>OUTTR/tH/ 

5: <OU>OUITK/CONP,H,S»C# T/f I/R/ 

hi <SI> 

'lgure5. 1(c) DDLSIH Input 


C 

0 

v 


TIME 

P 

R 

s 

c 

T 

R 

0 

0 

000000 

0 

noo 

0 

000000 

2 

1 

OOOlOi 

0 

000 

1 


<i 

1 

100010 

1 

001 

1 


6 

1 

1 10001 

1 

010 

1 


8 

1 

01 1 000 

1 

Oil 

1 


10 


101100 

1 

100 

1 


12 

1 

110110 

1 

101 

1 


1 A 

0 

111011 

1 

101 

0 

111011 

1 6 

1 

010100 

0 

000 

1 


16 

1 

001010 

0 

001 

1 


20 

1 

000101 

0 

010 

1 


22 

1 

100010 

1 

Oil 

1 


?A 

1 

110001 

1 

100 

1 


26 

1 

01 1000 

1 

101 

1 


28 

0 

101100 

1 

101 

0 

101100 


NO OF PILt REACHED ON INPUT 

I^ULATION TERMINATED AT T I HE = 2R 


Figure 5.1(d) DDLSIH Output 



Example 2: The Serial Twos Complementer (variation 1) 

Figure 5.2(a) illustrates another version of the twos complementer. 
Two operators are used. The six bit COM operator circulates register X. 
The bit fed into X(l) during circulation is either X(6) or X(6) depending 
on the value of Y is 0 or 1. respectively. The CNTUP operator is the 
same as the ADD operator in example 1. This version just illustrates 
the use of operators. Figures 5.2(b) shows the DDLTRN output, 5.2(C) 
shows DDLS1M input and 5.2(d) shows the DDLSIM output. 



DIGITAL OtSTG\ L AM>U At>E THAUSLAll,* 

1*. <?Y>CO v PLt' M f MU'! 

2: <kk>h( i:#>)»C(?:0)»S«T. 

3: <la>s*. 

us <TI>P. 

5: <OP>CO*(fe)*X,Y* 

6S <TF.>X(6J»Y. 

7: <H0>C0M(1 ) = () YJTX(6);X(*).) *CO(2:<a)sX(l : S ) „ . 

f*s <UP>C* ?UP(i) 5x5 
9: < 1 fc > X ( 3 ) , C ( 3 ) . 

10: < I D> CC=(C(2:3) Mil) . 

u: <flO>C = x*CC,CMLP = XS)rC. . 

12: <AU> CGr/P:P: 

l i: <s i > I (o) :Su: r<-i »c<-o» s<-o,->si . 

Wi SI ( 1 ) :T:K<-CO’*Sh,SS» Jtsi S<-R { t>) . , ) C(2)*tc ( 1 )*C (0)) T<-0,->II 

IS: C<-OTtJP$C5 

lt»: <FL>3»«»5»f}#f'. 


-n g 
“0 CD 
O 2 
o > 
si r. 

a "0 
c £ 

3a 


I 

03 

I 


FIGURE 5.2(a) DDLTRN INPUT 



Sif 


■4 


\ 


-79- 




"K.lTflL t,eSl(^ Lf-'lx'i'iE IK*».-'SLATlK 

v»ssi— ftr in i J f- S lofc'.UHfcC 


< S * > L F ' K ' T ► * 

<*»?•> r ( 1 J *> ) 

r c ? : f* ) 

Ml: i ) 

T ( 1 : 1 ) 

<L <• > ^ ( i : l) 

<l I> P() :l ) 

<< y> ct |V (l:t») 

<rt> *(i:M 
HI:!) 

<vP> C’- isjm ( i :5) 

< i E > *"l(l :3) 

C" 1 ( 1 : 3 ) 

<!• > CC( l : l ) 

< & I; > CO*? 

< ? 1 > 1 

!?l 


■'fCL £ * fc f- (P(K^TIO f >S 

<St> Lf V F' TP*, j 

< !P> C Y» 

<*(•> COl 1 ) = ( 

JY) t<(M! *(*).), COM?: 6)=X(l: S).. 

«!«p> CMi. M * * 

<**t>> C = **CC. CMUPsxn'Cl.. 

<a*j> c r if t o : 

«?Y > 

l: S* : i<-i, c<-o, b<-c, ->si. 

Si: T: h<-com*., Si, 

ITS) S<-MtO., 

JL'(2)*tC(l)*C(0)J 1 <-0» ->I) C<-CHTUPJCS 


X -> X"1 
C -> C"1 


FIGURE 5.2(b): DDLTRM OUTTUT 



PAFS2--STNUX WtOOCF.D 


<SY> LF^IMFW: I = */C0^^'0# .Sl=*/( O^P* 101 . Ct"<l)=( “ 

j r i tmm; *(<?).), CC M (? :n)=x ( 1:51# L" l=>" l*C" 1 (2:3) 11C1 # CMUPax*l«iC"l (2»3) tlDl 

<au> com 3 : p: 

) II 

is*) r <- 1 o i » c<-o» s<-o# ->si..» 

I S 1 I 

IT] P<-Ci>' f x=*, t: S» 

JTSJ S<“P ( b ) . • 

)C(2)*TI. (1)*CC0)1 T<«0, ->!» C<-CNTUP , *"1=C...» .» . 


pass 3 — ri..\oiTuik.s dim* i Him r 


<SY > LFMMTFI-: 

I = * / C f * P ' 0 , 

S 1 s * / CD*' P ' 101 , 

"l=tY, V = J*F*, 

"?=$]»!, 

" <* = " 3 * T ? , 

"5 = “3*C(/]»TC( 1 )«C(0) , 
"f'="3»t(C(^*TC(1)*C(0)), 

a * ( i ) = ( Y*T>(b) ♦ "i*x(M)» 

cv'(2:6i=jici :b), 
r "i =x- 1 *c" l (2: 3 ) (mi , 
CMiiPs(x"i«r"l ( 2 : 3 ) not ), 

I<«" 2 *lf't .# 

]p*" 2) C < - * 2 * t.< . , 

I p*"2l c O v P < • " 2 * 1 0 1 .» 

I P • " 3 ) *<- " 3 »c <'*■ . , 

»="3*p» r="(»s, 

!P*"bJ I <• "S * 0 . * 

] P.-SJ CO' - <-"b»0. . 

i*'* vi r<- "o*c^ i op. » 

X"lsV*l, 


P AJsSb--CO* C ATF NA 1 IP% WF.mPVH' 


<SY> LtwENTFP! 

1=*/CD*'P* 0, 

S1=«/C0*P* 101 , 

"1=TY, "?=I *S*, 

* 3 = S 1 * T * 

"us"i»tS, 

"P="3*C(?)*TC(1)*C(0), 

"hs H 3*t(C(2)*TCCl)*C(0))* 

COV(i ) = (Y*Tx(M ♦ "l*x(6))» 
CO v '(2:fe) = x(l :S) , 

C"i (l :?)sx”m :?)*C*1 (2:3)# 
r H l (3)sx-|(3)«!01 . 

Ci\ TOP ( 1 : 2 ):(Y'*l ( i :2)<i)C"l (2:3) )» 
C* 1UP(3) = (X-1 (3)51M ), 

)P»V) T<-"2*101 
1P*"21 ( <-"2*G . t 
IP*"?) S<-"?*0., 

)P»“21 C0' , P<-"2*lf)l 
) P*"3) P<-"3*C0*., 

X = *3*ft, Y = "3*S» 

1 p* ** <i i S<-"u»k(h)., 

1 F*"S) T<-"5*0., 

1 P* M b j C0vp<-»s«0., 

]P«"bJ C<-"ti*CMliP. , 

* " 1 a "t>*C » 


F'.GURE 5.2(b) (Continued) 



<j GMhOH) 


«Sf> IF- -Ft T f «• ; 

Sl=»/C0*'P , ini , 

"1=TT, "2 = 1*3'*, 

"isM.T, 

" ^ = " S * T s , 

*5 = "3*f. (?)*TC(1 )*C (01, 

"6="^.T(r ( 2 J * T C ( 1 J * C ( <• ) ) , 

a*- ( n = c v*tx (m ♦ "l.xMi, 

CO* (c :M = X ( 1 :S ) , 

C - 1 ( 1 : ? ) = t - i ( i ; ✓ ) • c " 1 ( 2 j 5 ) , 

Cl (3)=Y"1(3)*1D1 , 

f t UK 1 : 2 ) = i X * t ( 1 : 2 ) ~r " 1 ( 2 : 3 ) ) , 

C..i 0 Ki)s<*»K5),ioi )# 

)P*"2 ♦ P*"SJ ♦ "5 • o , , 

)P*"2 * #**"M «?*0 * 'b«(Mi'P., 

l^.«p ♦ f.-o) S<-"2*0 ♦ "<!*»•(<>).* 
X'»V ♦ P*"51 Cunp<-" 2*H'1 ♦ "b*0., 

]c,» 3 ) *<-"3*co., 

* = " 3 * F , Y = " 3 * S , 

X " 1 =“fc«f , 


HASS6--Si'rF aIILITIES DISJoIfED 


<SY> LFvf.MEK: 

J = * /CO P ’ 0 » 

si =* /cop ' i r. i # 

"l=TY, "2=l*S*, 

*3=S1«1. 

"u=" 

"5="3*C(?)*TC( 1 )*C(0), 

"6 = "3*MC(2)*TC(1)*C(0)), 

Cr.w( j ) = ( Y*l* (61 ♦ " 1*X (6) ) , 

C(»«M?:M = *( 1 s 5 ) , 

C"l(l:2)=*’l(l:2)*C"l(2l3). 

Cl C3)=x"l ( 3 ) * 1 0 1 , 

on !Mi:?)rix"i(i:?)n*c "i(2:3))» 
CMHH(3J = ( X" I (3)<il 01 ) , 

JF«"2 ♦ p*"«j) T<-"2*1D1 ♦ "5*0,# 

1r-*"2 ♦ P*"6) c<*"2»0 * "MfMUP.# 
)P*V ♦ P*"4) S<-"2*0 ♦ "4*6(6)., 

Jp*"2 + P*"5) C0MP<-"2*JDI ♦ *5*0 
IP* "31 6<-"3*m*., 

.="3*6, Y="3*S, 

X"1="6*C, 


FIGURE 5.2(b) (Continued) 



FACILITY IAPLE 



1 

L^bNUH 

1 

1 

1 

-1 

2 

H 

1 

b 

b 

— h 

i 

c 

2 

!) 

-3 

•> h 

a 

s 

1 

1 

1 

-b 

5 

T 


1 

1 

-b 

ft 

Sa 

1 

1 

1 

mH 

7 

P 

1 

1 

1 

-c, 

8 

Cnv 

1 

6 

h 

-9 

9 

X 

1 

8 

b 

• 9 

10 

Y 

1 

1 

1 

• 9 

1 1 

CMl'P 

1 

3 

3 

-9 

1? 

" 1 

1 

1 

1 

.0 

13 

X" l 

1 

3 

3 

-9 

1 4 

"2 

1 

1 

1 

-9 

IS 

Cl 

1 

3 

3 

-c 

l b 

"3 

1 

1 

1 

-9 

17 

CO^P 

1 

1 

1 

-b 

1 8 

I 

21 

0 

l 

-13 

1 9 

SI 

20 

1 

1 

-13 

20 

lei 


1 

1 

-1 7 

21 

0 


u 

1 

-17 

2? 

"4 

1 

1 

1 

>0 

2) 

"S 

1 

1 

1 

-9 

?« 

"b 

1 

1 

1 

-9 

2S 

CMih 

3 

3 

1 

1 1 

2e 

Cll.-P 

1 

? 

2 

1 1 

27 


0 

a 

0 

n 

?■> 


0 

0 

0 

0 

29 

C H 1 

3 

3 

1 

15 

30 

C"1 

1 

2 

2 

15 

31 

CC* 

2 

b 

5 

p 

3? 

CO" 

1 

1 

1 

p 


0 

0 

0 

0 


u 

0 

0 

0 

0 

0 

0 

n 

0 
0 
0 

1 
•7 
o 
0 
0 
0 
0 
0 
,1 
0 
o 
0 


-;rur.“ 5.2(b) (Continued) 
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3 M 

0 

0 

29b 

3«2 

30b 


3*n 

ihU 

27h 

321 

325 

257 

3«3 

347 

n 

0 

0 

0 

n 

C 

0 

0 

0 

218 

0 

137 

220 

0 

140 

0 

0 

C 

2<*5 

0 

250 

22? 

0 

225 

250 

0 

260 

i) 

0 

n 

293 

0 

299 

2*5 

352 

362 

227 

0 

232 

2 3u 

0 

2 39 

0 

0 

0 

n 

0 

0 

31 1 

0 

318 

)?h 

0 

3 4 0 

359 

0 

376 

455 

0 

463 

4bb 

0 

477 

b 

0 

0 

n 

0 

0 

4 79 

0 

465 

u n 7 

0 

407 

4 31 

0 

4)7 

439 

0 

453 
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DIGITAL DESIGN LANGUAGE Sl^ULATCF VERSION *SFC t<J7R SIf'LLAnnN «U\ 1 PAGE I 

t ! <FL>«» b 

2 : <IN>s*/l 

3: <FF>l/fr/5#?o 

U ! <TP>OUTTR/TP/ 

5: <UU>m»T If-ZCU^E #F .S.C . T/. I/F/ 

b i <SI> 


FIGURE 5.2(c) DDLSIM INPUT 


C 

n 

H 


TT«E 

P 

F 

s 

r 

T 

R 

0 

0 

oooooo 

0 

coo 

A 

oooooo 

2 

1 

000101 

0 

000 

1 


a 

1 

100010 

1 

001 

1 


6 

1 

1 10C01 

1 

010 

1 


8 

1 

o 1 1 o o o 

1 

Oil 

1 


10 

1 

l o 1 1 r o 

1 

100 

1 


12 

1 

110110 

1 

101 

1 


1 u 

0 

111011 

1 

101 

0 

111011 

lb 

1 

010100 

0 

coo 

1 


1« 

1 

001010 

0 

001 

1 


20 

1 

000101 

0 

CIO 

1 


22 

1 

100010 

l 

oil 

1 


?u 

1 

1 100C1 

1 

1 0 0 

1 


?b 

1 

011000 

1 

101 

1 


2* 

0 

101100 

1 

101 

0 

101 100 


• 111 ) OF FILE GEACHtn PM INPUT 

l u UL AT I UN 1 FP* 1 *‘ ATfcO AT II^F s 2 R 


FIGURE 5.2(d): DDLSIM OUTPUT 



Example 3; Twos Comple m enter (variation 2) 


Figure 5.3(a) shows a version of twos complementer description with 
the use of several Automata. Automaton CNT adds 1 to C, checks if it is 
5 and sets DONE to 1 if C = 5. It is activated by COUNT. Automaton 
CMP is activated by CPT; performs the one bit circulation of R; sets 
COUNT to 1 to activate CNT. COMP is the controlling Automaton, activated 
by SW and in turn activates CMP in state SI and waits for CCT to be 1 
(for CNT completed) in S2. If DONE is 1, goes into wait state. 

Figure 5.3(b) shows the DDLTRN output. Figure 5.3(c) and (d) show 
the DDLSIM input and output respectively. Note the effect of this version 
of description (Automata interaction) on simulation time. 



/ 


ORIGINAL PAGE 13 
OF POOR QUALITY 


1! <SY>COPPLFPFMF F ; 

?i <PF>P(1 J6),c(?:f ),S.T. 

<TF> cnilfu I ,r ONF » C F T . 
tii <TF>CCT. 

S: < T T >P . 

6! <l a >s* . 

7: <op> Anr,m*x* 

*: <tf> x(5),c(3). 

<ir>> rr. = u non. 

U : <m>> t = x*cc » am = xn re . . 

11: < a i' > c \ t : ^ • 

\?t <SI>C1 (<■») :C'- 1 ' T:r.<-trrif.i,*>c?. 

c#>( ti :i:ct = i , j r (/>)*c( i ) *tc (o ) j mix = i jco^Eso. #->ci . . 

1 * : < Ai'X> : 

1 h : <*!T>s<Hft) ;rn : 

17: 1 si P( n<*r»(f> | : s) ; $<-P(<,) fp(l:5).»->si. 

l * : Fin ,->m .. 

1 c : 

?c.i <a ( > ci' v H((M :P: 

?i : <«*!> i { o ) : s * :T<-j >r<-o, s<-„,->si . 

•V: s 1 f i ) :T :rn = i , -><v. 

/><: ri. i : i F 1 -> J ; si . . . . 

: 

^ S : <Fi. > ^ » « » S # * , « . 


Figure 5.3(a) ! DDLTRU Input 



• 86 - 



PASS1— FACll.ITIF.S lOfNTIFIFr 


OFCLARfO FACILITIES 

<SY> LF^FnTFF 
<PF> H(UM 
C(?:M 
s ( i : n 
T( t s n 

<tf> rruiMCi : i ) 

rCNt ( l : i ) 

f FT ( i J 1 ) 

CCT ( t : t ) 

<TI> FC! :i) 

<l /• > s* (i s n 

<(.p> Aron : 3) 

<TF> *(i:3) 

C -> C"J 

CM (1 :3) 

<m> CC(1 : l ) 

< A l > C T 
< s t > ri 
C 2 

<AL'> C V P 
< S T > SO 
SI 

« a 1 1 > r. o f p 

<S1> T 

SI -> SIM 

SI "1 

s? 


Figure 5.3(b) : DDLTRN Output 



OfCliNtU ii P £ K fl T T l'A S 

<SY> LfVEMFP: 

<('P> Ai r **« 

<pn> c = x*rc.. Aonsxwrc..' 

< A ij > C f> T ; p : 

<5 I > 

rt: cnu\r: c<-ar>rTCJ, ->c?. 

CP: CC7=t, 

JC(2)«C(u*tr(0)i poaf = i; cnf.fso., ->ci... 

< a u > i> p : p : 

<<n> 

so: CM: 

IS] Ml )<-Tft(M . *•>{?: 6)<-H(l: b); S<-K(fc), P<-W(6) [P( 1 : 5)., ->31. 

Si: CMJM=l. ->S0... 


<Ai'> cn^P: pj 
< S T > 


I 

CO 

-»4 

I 


I: b*: T <• t # c.<-0# S<-0# ->Si. 
Si"l: Tr CPl=l, ->$e. 
se: cr.T: 

lOQ^EJ -> I ; oSU ## .. 


o o 


Figure 5.3(b) j Continued 



i * ;t mi • 


PASSP--SYNTAX Opt)UCf0 


<SY> LE^tUFHt C1=*/CNT'0, C2s*/CM ' 1 IM » S0s«/C*P'O, S 1 s*/C*P • 1 C 1 , I =*/CCPP ' 00? # S 1 " 1 s*/COP • 102 

S?=*/C 0 NP' 2 n?, C"1=X*C"1 (?:3) MP1 . AD0sX?C H l (2:3) ( 1 D 1 , 

<AU> CM* P: 

IC11 

1C0UN7] C<-APn , XsC » 

ic?i ccT=im , 

i c(?)*c(i )*TC(on oc^E = ioi ; cc<me=o., ->ci., . 


< au> C^P: P: 

1 SOI 

1CPT1 

IS! *U)<-tP(6), «(?:6)<-fiCl :b) J S<-P(6i, p<-p Cb) (R c 1 15) . » *>S1..» 
)S1) COliNT = 101 . - > S 0 . t . 

<au> CO^p: P: 

] I] 

IS*) T<-1P1 , C < ” 0 * S<-0, 

isi-n 

] T1 CPT = 101 , ->S2 . . t 

] S?1 

) CCT) 

JO0NF1 ->t; . 




Figure 5.3(b) : Continued 



c o 


- 89 - 


p ass3--cpmi nioiMS risTHTninrp 

<sr> Lfx*FMFP! 

C is* /CM 'ft, 

C?s*/CM'101 . ‘ 

SO=*/OP'r., 

st=*/c*P' i n i , 

I=*/Cc f 'F«on?, 

SI " 1 = */Cr>*P • JD?, 

S?=*/C raptpr-p, 

'* i = r i *ccu* 1 , 

"<?=c ?*c ( ? ) *c ( i )*tc(oi, 

"3=r ?*t(nc«?)*c( j )*tcc«) ) , 

"i:Sd*CPr, 

"S="«*S, 

"?="<)* ts, 

'•7=1 *S, , 

"r = S1 "1*1, 

"«sSc?*CrT , 

" 1 p = "<J*rr.A I f , 

M i 1 =»9*trOf f , 


C H 

'J=X 

*f" I (?:3) flf.l 

9 

tf'D 

'=( x 

«' C " 1 ( ? : 3 ) fi o 1 

), 

J P* 

"]) 

C<-" 1 *Ai:0. , 


> = " 

i *r 

9 


1 P* 

"ii 

( x r < - " i * i r i 

9 

rn 

=C i 

*10! , 


,110 

F = " 

?*irt , 


rn.'. 

e = " 

3 * n , 


1 p* 

r?i 

r- T<-r?*n . , 


J p* 

"SI 

p ( l 1<-"S*rpfM 

• 9 

l p* 

"SJ 

* f?:M<-"S**( 1 

:S) 

1 ?* 

"M 

S<-"o*,J(M . , 


1 f* 

"H 

l,<-'V*K(o) (PCI 

:M 

1 P* 

"fc) 

c: <i * 1 o i 

9 

CC"j 

.M=J 

s i * i r i , 


1 P*.S1 ) 

CM < - ? 1 * 0 . , 


1 »'•* 

"71 

r<-»7*im 


) p* 

"71 

l. <-" 7*0 . , 


1 P* 

"71 

S<-"7*n. , 


IP* 

'■ 7 J 

rn*p<-»7* 1 1,?. , 


C p 1 ■ 

s" Jr * 1 n J 


) p* 1 

"M 

fn:. h<-"H*?!V. , 


] 1- » " 1 (J 1 

rn.tfp<-» ( o*on? 

• 9 

JO* 1 

*111 

C '}>/?<.« j j *jo?, 

• 9 


PASSy-»r(]\ca 1 1 \t i tm«u 


<st> LFVc.-TFWj 

C!:»/CM'C, 

(<?=*/CM • jp| , 

SO=*/rrp • o, 

SJ=*/C'F'1C1 , 

I =*/C(' <’-P • 00?, 
sj ”ts*/co«F' jr<?, 

S?= * / C"'- P 1 ?0? # 

"i=ci*cm^ t, 

"?=r?*r (?)*c ( i )* tc co) , 

"3=C?*t(C(2)*c(1)*tc(0}), 

"o = Sf.*CPT, 

"S="4*S, 

H e = "b*T.S, 

"7=1*?, , 

"*=?1" 1*7, 

"°=S2*CCI, 

" j (i = "<?*ro.\f- , 

" J Jr"g*tr.0M- , 

C"1 ft :?V=x ( i :?)*c" l f?: <) , 
C"1 (3) = m 3)* j nj , 

1 :?) = ( x c 1 :?j„c"l (?:3)J, 

«'iP(3) = ( x( 31*1 I'M ) , 

)p»"U r<- ,, l*tnr)., 

>="1 *C, 

IF.»1) f f T < - " J * | 0 | 
ici=r?*iri , 

pl'\fS*P*||'| , 

i'nrt ="x*o, 

Jp«c?) I \! <-( ?*!)., 

1 F * " S 1 >-(1)<-"5*fw(^) #> 

)f*"Sl r (?:M<-"5*wf j ‘5) # 
>F*"H S<-"t* h (^) # , 

»P*"H F( 1 )<-“ft*K(#,) # , 

]p*"M , 

1P«"iiJ f>F<-"u*tl'J ., 

Ci'i.i v T = 5 1 * j n J , 

1 F * ? J J t " P < » S 1 * 0 , , 

J P » " 7 I 1 < - " 7 * 1 0 1 i( 
i p *"7) C < - " 7 * 0 . , 
f 1! * " 7 1 c <-"7*f, 
ip. " 7 ) rr>-. .><-•• 7*io?., 
f i- 1 s •• * • j , t , 

| K * " ^ J C 

J p * " i c i n* , -F<-’ t io.o’?. , 
> P *"1II C0PP<-«J 1*1'V.’, 


Figure 5.3(b) : Continued 



PASSS — OPEPflTin^s i,ATHKwpr> 


f * 


<Sy> Ltffvlt«: 

C1=*/CM •«, 

S0s*/OP '0, 

S 1 = * /OP 1 1 0 1 , 

T = * / C 1 1 f- P • OOP, 

si " i =» /ro y p ' ic> 2 , 

S2=*/Cf '“H Vfj?, 

"1=Cl*(. lil.M , 

H ?=c?*f(?)*ni ) * r c ( o j , 

"3 = C<r’* t (C(2)*C(l )*tr(0))» 

"<4 = so*rpT, 

"S="u*S, 

"t~" u* ts, 

"7=1*?-, 

" R = S 1 " 1 * T , 

"«=S2*cc:t, i 

" 1 0= H 9*i0\fc , f 

" i i ="<y**r.rjfv £ , 

C"m:2) = x(i:2)*C"l(2:3), 

C " 1 ( i ) = > ( 3 ) * 1 15 1 , 

aor{ 1 :?)=(* Ct :?KC"1 (2:3) ), 

*nr>( 3) = ( x (3)<i101 ), 

]o,"j + p* " 7 J C<- M 1 * ADD 4- "7*0., 

x = "l *c , 

)°‘"i ♦ p*c?i cM<-"i*mi ♦ c?*o . , 

ccr=r^*tr,i , 

r>n\t = ’V* in ♦ "4*n, 

)P*«S 4 P*"M k(l)<-"5*t^(6) 4 "6*Mfc).» 

]P*"S ♦ »(2:6)<-"5*P( 1 :=>) 4 "6*P(i:5).» 

JP*"fc + p*" 7J S<-"6*P(ft) 4 "7*0., 

)P*"« 4 p.sn C*'V<-"ii*lDl 4 S 1 * 0 . , 

COUWsSI Mt. 1 , 

lt*"7) T < - " 7 * 1 D 1 

1P*»7 > p*"e ♦ P * " 1 0 * P * " 1 II C0PP<-"7*IC2 4 "P*2D2 4 "J0*0D2 4 "11*102., 

CPT="P*101 


Figure 5.3(b) : Continued 



PASSO--SUHFACILI r IPS OTSJOTNH 


<SY> ifc^PMf f; 

C 1 :*/CU • G, 

C? = */fM'jl)J , 

S ft z * / c % P • o , 

S 1 =»/r^p • H;i , 

I=*/CC^'or?, 

51 " l = */ccvp • 1 [;?, 

52 = */IT*H '202, 

"i=ci *cci..'M, 

*?- C?*C (?) *c C 1 )*TC f 0) , 

"3=t2*t(C(?)*r(n*tcio)), 

"u=so*cpt, 

"S="u*s, 

M 6 = M i) * t $ , 

"7=J*S*, 

"f> = S1 * 1 * l , 

” < ?=s?»crT, 

"1 n = "9*ro'vF» 

"1 ) = h 9*T0Pi\jF * 

r"l (l :?)=*( 1 : 2 )*c"l ( ?t n . 

t"l(J):M3)*in , 

* OPti :? ) s r x ( i : ^ ) «c* i (?:3)), 

AOD(3) = rx(?) 0 -lDt ), 

if* h ] ♦ f*" 7] c<-" l *aoo * " 7 *o . , 

* = " l * c , 

)P *"1 ♦ P*C2) CM<-"l*iri * t?*o., 

C C T = C 2 * 1 0 1 , 

PC^e = "?*|r;t ♦ "3*0, 

]P*"S ♦ P * " 6 ) P(l)<-"S*t''(f) ♦ "b*M6)., 

]h*"S ♦ p*"hj *(2:M<-"H*fc(l:M ♦ "e>*w(i:^)., 
l p *"6 ♦ ° * " 7 J ,s<-"fc*M©) t "7*0., 

)p*"u ♦ p * s i j op<-"A*mi ♦ s l * (• . , 

COUMsSl * I M , 

J P * " 7 J T<-"7* 101 ., 

]P*"7 * P*"A * F*"10 ♦ P*"HJ C0"P<-"7*1C? ♦ "©*20,? ♦ "10*00? ♦ "11*102 , 
CpT="2*101 , 


O ri 

■V; 

T . 
O 
o 
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cr ■' 
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vo 
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Figure 5.3(b) : Continued 
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’ Continued 
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DAT 4.24 

DTCIT4L DF5IGN LANGUAGE StPULATPW VERSION PSFC H7* 
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Figure 5.3(c) : 
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Figure 5.3(d) : 
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Example 4: MULTIPLIER [35] 

A MULTIPLIER unit that calculates the product of two 8-bit numbers 

is described in Figure 5.4(a). A listing of the deck used for simulating 

the MULTIPLIER system along with the simulation report is given in Figure 

5.4(b). The <FLag> declaration in the simulation deck specifies that all 

data-values specified without radix specification be interpreted in 

decimal (Flag 4), and that output values be printed In binary (Flag 6). 

The control unit MPY of the system waits idly in state SI until it receives 

a START command. A <INitialize> declaration is used to initialize the 

START signal to 1 and start the MULTIPLIER unit. On receiving the START 

command in state SI, the control unit proceeds to load the R register 

with the multiplicand obtained from the BUS and proceeds to state S2. In 

state S2 the B register is loaded with the multiplier obtained from the 

BUS. A triggered READ operation with state terminal SI as the triggering 

signal is used to supply the BUS with the multiplicand. During simulation, 

whenever the control unit reaches state SI, the BUS is supplied with a 

new value of the multiplicand. The multiplier is supplied to the BUS in 

a similar manner with another triggered READ operation using state 

terminal S2 as the triggering signal. After loading the multiplicand and 

the multiplier, the control unit proceeds to state S3. In state S3 the 

multiplicand is added to the partial product, if the multiplier bit is a 

logic 1. The control proceeds to state S4 in any case. The A and B 

registers are shifted right together and the multiplication cycle counter 

MCOUNT is incremented. If the count has been completed, status line 

DONE is set to logic 1 and the control unit returns to its idle state SI. 

I£ not all bits of the multiplier have been tested, the control unit 


returns to state S3. 
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A triggering signal OUTTR defined using a <TRlgger> declaration 
is used in a triggered OUTPUT operation to control the printing of the 
values for MPT, MCOUNT, A, and B. These values are printed in binary 
on every trailing edge of the clock P signal. Another triggered OUTPUT 
operation using state terminal Si as the triggering signal controls the 
printing of the values for the multiplicand, multiplier and the final 
product. Note chat these values are printed only once, i.e., when the 
final product is available, during a given multiplication operation. The 
two output lists printed with different frequency make the simulation 
report more informative and readable. Since no <CLock> declaration is 
included in the simulation deck, default values are used for P, W, and 
(?. Note that for a single simulation run a <SImulate> declaration is not 
required. Since an EOF condition is expected no explicit <STop> decla- 


ration is included in Che simulation deck to terminate the simulation. 
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OIGITAL DESIGN LANGUAGE TRANSLATOR 


offir/rw. r^r.- n 
of ro.;r.. o^u-v 


ll <CO>MULTIPLIfcR< 

21 <Sr>MULTlPLIERr<U>P.<KE>A(Ol8)»dC8)»H(8),RCOUNT(3). 

3: <R£>Z£RO»ONE. 

til <T£>STAHI,BUS(8),00NE. 

5: <T£>SUR(8)#COUl 18)»CSUP(3)»CC0UI 13). 

6 1 <I0>CIN=C0UT(2S8) IZEKO. 

7: <10>CC INsCCOUT (2 1 3) (ONE* 

8 X <«0>C0ur = R*AC 1 J8 J ♦H*CIN + A ( 1 S8) *C1N, SUM = K<iiA c 1 :8)«ciw# 

9 1 CCOuT = HCOUNT*CCIN»CSURsPCOUMq)CCIN. 

lot <au>mpy ( 2) :Pt 

US <SI>S1 (0) tSTAHT:K<-BUS,RCOUNI<-0,2ERU<-0,OAE<-l»->S2. 
12s s2(i):a<-aus,A<-o,->s3. 

13t S3(2):J«(8)1A<-CLUTC1) ISUM.,->S4. 

14: S«(3):A(i:8) 18 <-aib(i:7),aco)<-o, 

15: RCUUM<-CSUM, W^COUM) i)OA.£ = l,->Si;->S3 

16: <Fl>3»«#5»6#8. 


Figure 5.4(a) : DDLTRN Input 
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DIGITAL DESIGN LANGUAGE SIVULATOh VthSlUN PSFC 1979 


I! <FL>«#6 

?: <lN>SfAHT/| 

3: <we>si/bus/6, 10 

u: <ftfc>b2/uos/s* 13 

5: <TR>UUT 1K/TP/ 

t>: <OU>OUT ( w/MPt , HCOUM » *» b/ # 

7: Sl/K,HUb,A(l J8),b 

os <si> 


Figure 5.4(b) : DDLSIM Input 
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0IG1TAL UtSIGN LANGUAGE SIMULATOR 


VERSION NSFC 1979 
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SIMULATION 




0 





A 



M 

U 





1 



P 

N 





• 

• 


>fc 

Y 

1 

A 

B 

K 

BUS 

8 

B 

0 

00 

00O 

ooooooooo 

00000000 

00000000 
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H 

10 
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OUOOuOOl 1 
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10 

11 
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000000011 

00000010 





12 

10 

010 

000000001 

10000001 





14 

11 
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000000111 

lOOoOOOl 
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1 0 

Oil 

000000011 

11000000 





is 

11 

on 

000000011 

1 1000000 





20 

10 
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1 1100000 





22 

1 1 
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1 1 100000 





24 

10 

lol 
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11110000 





26 

11 
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1 1 1 10OQ0 





26 

10 
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Oil 11000 





30 

11 
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01111000 





32 

10 

111 

ooooooooo 

001 1 1 100 
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11 
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00 
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46 

11 

001 

000000101 

00O00110 





48 

10 

010 

000000010 

10000011 





50 

11 

010 

000001100 

10000011 





52 

10 

Oil 

000000110 

01000001 





54 

11 

Oil 

000010000 

01000001 





56 

10 

100 

000001000 

00100000 





56 

11 

loo 

OUOOOIOOO 

00100000 





60 

10 

101 

000000100 

00010000 





62 

11 

101 

000000100 

OOOIOOOO 





64 

10 

110 

000000010 

00001000 





66 

11 

110 

000000010 

00001000 





68 

10 

111 

000000001 

00000100 





70 

11 

111 

000000001 

00000100 





72 

00 

000 

ooooooooo 

10000010 

00001010 

oooonui 

00000000 

10000010 

OF 

FILE HEACHED ON 

INPUT 






TERMINATED AT TIME * 


73 


Figure 5.4(b) : DDLSIM Output 
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Example 5: MINICOMPUTER [52] 

A description of a simple minicomputer is given in Figure 5.5. The 
details of the minicomputer are given in the Appendix. Lines 

2-4 in Figure 5.5 describe the registers. Lines 5 declares a memory bus. 
Line 6 declares a START latch. Line 7 declares a four phase clock. Lines 
8-11 declare a Increment (by 1) circuit. Lines 12-16 declare a 12 bit 
adder. Lines 18-19 are CPU initialization.. Lines 20-23 show the FETCH 
cycle. Lines 24-25 show the DEFER state for Indirect Address calculation. 
Lines 26-27 show the OPCODE decoding. Lines 28-43 show the microperations 


for each instruction. 



bllAL Df-sit.* LAhGljAt.t T^Af<SL A | 0^ 
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l : 
d: 


3: 


u: 


b: 
&; 
/: 
2: 
9 : 
lo: 
1 1 : 
\c : 
1 i! 
ia: 

J *3 S 
it-: 
17: 
l ►' : 
is: 

2u: 

2 1 : 

a : 

2b: 

f6! 

27: 

<?*: 

29 : 


J 

i 


«S»>f*li»I: 

<»*fc>*Art(0: 7) n ) »HKO: 7) , accio: 1 1 j . x (o*.i|). i 

<ht>i«io:i i jsi p(ii iihii r«tw(«*) # Ki, 

<Mi>"(2bh: Id). i 

i 

< 1 t >*nuS (Id). 

<La>S|Ak|, i 

<1I>P(AJ. j 

i 

< r E > x ( b) , C ( t* } . 

<jo>Lt = (r(«:e) iit'i J . 

Figure 5.5(a) : 

<0^>ao0( Id)** . r» 

Minicomputer 

< lfc>xll2)»C tic), r t \c) ,c*.u. 1(12). 

Description 

<1o>(.1>i = lijc 1 tciii:) tori . 

<*u>Cui.T rx * r *C I r 1 1 »(. I'*, 

ALtl.mXj'YaC 1 iv . • 

<AU>CP(J(«) :P( 1 )+e(2) tK3)4P(«) • 

<S I > ioi ( 0) : 5 l Ah 1 

K.K- 1 1 ”>f k . 

kt ( 1) h ll)J"A««-HC.,Jt-l2)JhC<-L.vl0Ktr'Ct» 

hpfSsh (;*Ah .# j H (3 ) ) I «<-> f.h . , 

JPU)J J U2(1 )*Oh>(c)*0H(ij J *U'.<-U,->1 »; 

Ufct‘(2):JP(l)JhAH<*4L*».»lH(2)J w »Hj&5MwAH),'«i r tH<-i*2tS.# 

t a (3) j U>Pt>uOi->A,vL 0 103“>a.vi:i« < »i, 3-> lsZAiU i->i:LA 
*uC’5”>Jbh« l 3L,3“>J"'HApi;5->wt I .. 
ANU(a):JK(l)jX<-ACC.,)P(2)JhAK<-«CH.,Jh(3)jN r * uss ^(v ( , t , )f 
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OF PGC!\ QJAU7Y 


30: 
31: 
32: 
33: 
34 S 
3b: 
36: 
37: 
38: 
39: 
9o: 
«l : 
92: 
«3: 
uu : 


1 PI 9)1 ] OP(3)J ACC<-P8H*x;ACC<-ADDJ»bbR,XS.»->FE.. 
IS2(5):3P<l))PAP<-AOW., 

lPl2)J^bUSs^(MAR)^8W<-^8US.» 
JP(3)Jf'fcK<-A0U$f'8t<# 10126. » 

1 P(9mbUSs*eH#M(VArt)<-*BUS# J t (♦/mbKJ J 
PC<-CMUKJPC».»->l ; t.. 

DC A (6) :1 P(1 11 KbH<-ACC., J P12) l^A^-AOK., 

1 P( 3) 3 a l C<"0fMBuSs> 1 'bW,M((«4N)<- M bUS. »3Pl9)J->Pfc. 
JS*( 7 ) :3 PI 1)3 Nfcf<<-CU<* lPC.#3P(2)3^AK<-0.» 

3 P(3) J i»nUS=bbH,.M(P ak)<-kbuS. # 
JP(«MPC<-ACP.»->Pt. 

Kfc T(8) : JP( 1)3 y AK<-0.#3 P(2)3 "MUSsVtKAP3,MriK<-^clUS.r 
JP(93]HC<-^BK(<l:llJ,->bt.. 

Jf'P (9) :J PC 1 )3 PC<*AD'<. r 3 P I**) 3 «>Pt 

< h L > 3 1 9 1 5 1 o « 8 • 


Figure 5.5(a) : (Continued) 



6. CONCLUSIONS 


i 
I 

DDLTRN and DDLSIM programs are currently being tested on SEL-32 
Computer System. The output of the DDLTRN is suitable for logic genera- 
tion. The output at PASS 6 and the Facility table are now being analyzed 
to derive the algorithms for logic synthesis. With the logic synthesis 
programs complete, CADAT will be a true automatic design system. 
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APPENDIX 


This is a preprint of the article to be published in the 
December 1979 issue of the "Proceedings of IEEE." 


- 103 - 



ONIUINAL PAGE 13 
-104- 0 p poOR QUALITY 

Computer Hardware Description 
Languages — A Tutorial 

SAJJAN C. SHIVA, member. itir 


AtoWt-Jmsi U software tfcvfwn war krfh levri lanyvayet HILL) 
to express the atgondiais m termr of language itatementi. digital hard* 
•»f« dnrgaen tiar hardware dncnpiaoa U»p»|ti (HDD lo descrrt* 
IW lyixm they are drug Ni«g. AllKw|ti HDL's »trf originated at a 
ntvdjun of pre-cue y*l concur dcscnpiiow of digital hardware. rtey 
found a vinery of application* aoch u generating user manual*. 
MacKiaf lope oeugn. acting aa an input medium for an automatic de* 
mg* system. etc. Thu tutorial papei mtiodurea MOLT aa uarlul loot a 
lot hard* are design and documentation. The rapabdilic* and iuniu- 
fioni of IlDL's ice ducuaaed. aloof with the futdrimes to act ret an 
HDL The directaona lot future uoik and au eatensive bthttofraphy 
art prondad. 

I. Introduction 

A NY digital lyatem can be deicnbed in the ftftowiny au 
Jeveb of complexity (1 |-(4J : 

I ) algorithmic level which specifies only the algorithm used 
by the hardware for the problem solution. 

2> Processor memory switch fPMSi level which describes 
the system in terms of processing uruts. memory com- 
ponents, peripherals, and switching networks: 

3) instructional level (programming level) where the instruc- 
tions and their interpretation rules are specified. 

4 1 register transfer level where the registers are system ele- 
ments and the data transfer between these rtguters art 
specified according to some rule. 

5) switching circuit level where the system structure con- 
sists of an interconnection of gates and flip-flops and the 
Behavior ts given by a set of Boolean equations. 

6) circuit level where the pies and Hip-Hop* are replaced 
by the circuit elements such as transistors, diodes, re- 
sistors. etc. 

Lope diagrams and Boolean equations have been used as media 
of hardware description. The complexity of these media in- 
creases rapidly as the system complexity increases and they are 
not convenient to suppress the detail* and still provide ac- 
curate descriptions as we move into the higher levels from the 
twitching circuit level Hardware description languages 
(HDL's) evolved as a solution. Although the use of computer 
oriented languages to describe digital system design can be 
traced back lo Shannon's work on switching circuits n 1939, 
Aiken's work on switching theory in ihe !940’s, the lope 
diagrams at M.l.T. and NBS in the late 1940's and the flip-flop 
equations in the 1950's 15). Iverson's work |6) on a formal 
HDL probably initiated the contemporary interest in this area 
of research. An HDL is similar to any other high-level pro* 
pamming language (HLL) and provides a mean* of 

Mafiutcrim rrc»rv*d M»v }». fee* revnej Au|u«l 2S. |«?t. Thu 
wocS an auppomd b) the Nation*. AnoniutKi and Space Admmn 
iratio* vndar Grant! NSG-IOfl and NASI Slot a The tubmiaaron of 
thi» paper »n enrouraf ad afirr ******* of an advance proposal . 

Th* author it with thr Department of Contain Senate. Univeraity 
®f Atabum* >« Huntsville, Hwimlir, AL JSSOV 


1 ) precise yet concise description of the iyiiem. 

2) convenient documentation to generate users manuals, 
service manuals. etc.. 

3) input of the system description into a computer for 
simulation and design verification at various levels of 
detail: 

4) software generation at the preprototype level, thus bridg- 
ing the hardware ‘soft ware development time gar. 

5) incorporation of design changes and corresponding 
changes in documentation, efficiently. 

4) desipier/user (tcacher/studer.t) communication interface 
at the desired level of complexity. 

HDL's are capable of describing the parallelism, nonrecurtive 
nature, and timing issues in the hardware more naturally. and 
thus differ from the pure sequential nature of a general HLL. 
(Some existing HLL's provide concurrency or simulated con- 
currency’ constructs in their language elements, for example. 
PFOR on PEPL (T).) An HDL can be classified as a pro- 
ce durst or a nonprocedural language |4) Each statement in 
a nonprocedural HDL description woulo contain a label which 
describes the condition under which the actm:irs described by 
the statement are to be performed. Thus the sequential order- 
ing of the statements does not impose the ordering of the ac- 
uities In a procedural HDL description, the activities are 
performed following the sequential ordering of the statements. 

HDL's are designed to describe both the structural and be- 
havioral characteristics of a digital system The fundamental 
properties of hardware systems and the art of hardware design 
process dictate the essential features of an HDL. For an HDL 
to be a useful tool, it has to possess the following propertiesr 

I ) It has to have a natural way of describing the parallelism, 
nonrerursive nature, and tuning issues in digital hardware. 

2 1 The structure and control parts of the hardware should 
he easily described and preferably the description of the two 
parts be separated (if such a division enhances the description) 
so that a user interested £f the behavior of the system need not 
concern himself with the structure of the system. This division 
provides the flexibility to use hardware, software, or firmware 
for the control part, whichever is economical. 

3) The language should serve as a medium at all levels of 
system description. 

4) The design changes should easily be incorporated into the 
description and corresponding translation should be done 
preferably without a complete retranslaiion. This feature wiJI 
be useful for the interactive environment. (A translator trans- 
lates the HDL description into an intermediate code from 
which the simulator and other programs can be driven (see 
Fig. 1 1. The intermediate code couid be a set of Boolean and 
regutelransfer equations {31) or a computer executable code 
like polish strings (23).) 

5) The language should be easy to leam and remember, lo 
accommodate the software-shy hardware designer, although 
Ihe hardware engineer cannot neglect thr software aspect* any- 
more. due to the impact of microprocessors The design sys- 
tem should be portable, thus necessitating the translators and 
simulators of HDL be written in higher level languages. 

6) Two approaches to system design art often proposed: 
the bottom-up approach where the elementary components 
art combined to form more complex ones and the top-down 
approach, whert the system is decomposed into a collection of 
subsystems until tbs elementary components are reached. In 
practice, the designer may choose a combination of Ihe two 
approaches. The structural detail at any design level vanes 
from designer to designer. The HDL should allow the designer 
to control the amount of detail during each design phase. 

7) The description of the large and medium scale integrated 
circuit (LSI and MSI) modules as system components should 
be straightforward, so should be the inclusion of newer mod- 
ule* If the system is partitioned by the designer lo accommo- 
date standard modules, this partitioning should be retained by 
the HDL transistors and simulators. 
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Several HDL'i have been reported I *> J 761 since Iverson’s 
proposal of an HDL. Translators to convert the description 
into an mtc mediate executable code and simulators to exe- 
cute this code have been written for some of these languages. 
No single HDl has met all the above characteristics. The 
tendency has been to invent a new HDL to suit a particular 
design environment, basically due to the difficulty tr. trans- 
porting the translators and simulators on to the new comput- 
ing systems and extending them to accommodate the require- 
ments of the new design environment. Table I 18) lists the 
implementation details of severa! HDL's reported. This list is 
by no means exhaustive 

Section II discusses the utility of HDL’s in system design. A 
bncf discussion of one popular HDL. the computer design 
language, is given in Section 111 along with two example 
descriptions. Two case studies are presented: one to select an 
HDL f*r an integrated circuit design environment (Section IV) 
and the other to show the utility of HDL's in concurrent 
hardware-software development (Section V) Future work re- 
quired and current research topics are discussed in Section VI. 


All the variables in a CDL description are global The system 
description car be only at one level, and there is no subroutine 
facility m CDL. thus making it unsuitable for describing hard- 
ware in a modular fashion It is not possible to include special 
hardwarr components like integrated circuits (IC’s) jn a descrip- 
tion. However, its simplicity of structure and its portability 
resulting from the FORTRAN implementation, have made 
CDL a popular language. The description of CDL syntax and 
semantics as accepted by the present version of translator and 
simulator (29) is given below. Table II shows the standard 
operators in CDL. Facilities are declared at the beginning of 
the system description with declaration statements of the 
format 

DEVICE, list 

where DEVICE can be a REGISTER, SUbKLGISTF.R. MEM- 
ORY. DECODER. SWITCH. TERMINAL. BUS. BLOCK, and 
CLOCK. Some example declarations are shown below. 

REGISTERS (0-2))/?. 6-1) 

Sl’BREGISTER. FfOPWO- 1 ). FfOR (6-4) 


II. IlDL’s in System Design 

Fig. 1 shows the utility of an HDL in a digital system design 
environment. The designer uses the HDL to describe his de- 
sign. This description is translated into a computer executable 
data base, which serves as the source for various other oper- 
ations. The design can be refuted by simulating at the descrip- 
tion level (Loop 1). before proceeding to a more detailed simu- 
lation (Loop 2) at the logic level. The data-base also serves as 
a source for logic diagram generation, microcode and test set 
generation. The physical construction of the system follows 
the simulation and refinement at the logic level. 

Translation and simulation of HDL's have been well defined 
(9) -[76). Physical construction aspects have also been auto- 
mated and are widely used in industry 1 771. Test generation 
|78) and hardware compila§bn (12). 139) need further in- 
vestigation. The vaneiy of design methodologies, the artistic 
nature of the design process, and the ambiguity posed by the 
variety of components available make the hardware compila- 
tion I tedious tut. 

III. Compute* Design Language 

A hardware programming language (AHPL), computer de- 
sign language (CDL). digital systems design language (DDL) 
and the instruction set processor (ISP) have been the most 
popular languages, partly due to their early introduction as 
general purpose HDL's. These languages were developed ui 
university environments and are used in teaching digital logic 
design. New features are being added to these languages to 
make them more versatile. Well-tested translators and simu- 
lators are available for these languages (see Table I for refer- 
ences). Although several HDL's' have been designed for an in- 
dustrial use 1 59), 1 64 ). the design process being proprietary 
in nature, the use of HDL*s is not widely reported (79). 

This section provides a brief introduction to CDL. Example 
descriptions in CDL are provided. CDL was chosen over the 
others due to its simple structure and the author's familiarity 
with the language. 

CDL was proposed originally by Chu (201-122). A trans- 
lator and simulator were written for a subset of this languige 
[231. Several modifications were made to this translator and 
simulator [26)-(29] . 

CDL describe* the structural «nd functional parts of a digital 
system. The structural components like memory, registers, 
clocks, switches, etc. are declared explicitly at the beginning 
of the description. The functional behavior of the element i: 
described by the commonly used operators and user defined 
operators. Valid data paths are declared implicitly whenever 
there is a data transfer. Both parallel and sequential operations 
are allowed. Synchronous operations require a conditional 
test for an appropnate signal. The language is essy to under- 
stand and is highly readable. 


MEMORY, MUZ >-3/(0- 77.0* 10) 

DECODER. L(0- 1 S)«G*(2- 5) 
CLOCK. ^(2) 

SWITCH. STRT (OFF, ON) 


TERMINAL. B m A \ C-4+BI. 


Memory with 78. II bit 
words. Address register 
R. 

4 bits of 6' are decoded 
into L®. . .. ,I||. 

A clock with 3 phases 

f(0). f ());-?( 2) • 

A switch with 2 posi- 
tions. A maximum of 
10 positions allowed. 


A 8 line BUS / 


BUS. 2(0-7) 

BLOCK. SERCOM (A»A(l)' -,.4(5-2)) SERCOM is an al- 
ternate name for the 
operations within the 
parentheses. 

A DO/SERCOM statement is uted io invoke the set of state- 
ments declared by BLOCK, SERCOM. 

An unconditional microstatement has the form 

Variable - Expression 
Example: A* 1. B( 1.3- 5)-C*D ♦ £<2.0- 2) 

A conditional microsta tement has the forms 
IF (expression) THEN (microstatements) 

IF (expression) THEN (microstatements) 


ELSE (microstatements) 

Examples: IF (A lQ B)THEN (R-0) 

IF (C AT D) THEN <R«0. Z-1)ELSE (R- 1) 

Conditional statements may be nested to any number. 

A labeled statement has the format 

/label/microsutements 


where 


label • expression •clock 
Example: IK{0)*P/A*BJl m A 

Special operators can be established by the user through a 
separate subprogram. The format is 

•OPERATOR; ParametersName* 
//microstatements, RETURN 
END 



I 



I 
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A tamnt opento* a defined below. 

•OPERATOR, JTfMlCOUNT 
;/ir <H 4 > to othema m- 3 f- 1 1 

ELSE ilFUiJffOO THEM Vi 0» 

LISE <IF(.VOj IQ OlTHFN i V«l»* 1*0* 0) 

ELSE (*<!>'- 0-0- 0>n.RE TURN 

END 

Several commonly used operations (Table III are included in 
ibt current CDL tolitm 


Examples 4-4CNTLP.C*4 ADD* 

TT* CDl TRANSLATOR performs a syntax check of the 
description tnd translates it into » set of tablet and a polish 
string program 

The CDL StMVLATOR execute* the output of the fre.nt- 
lator and can accept simulation parameter* through the fol- 
lowing command art 


LOAD 

onriT 


SWITCH 

reset 

S Ik*. L LATE 


l ied to initialize regnten and memory 

frov<de« a bevadecima: printout of the speci- 

f»ed register and memory contents and twitch 

positions at the desired dock or label 

Enables setting switch petitions 

Resets the earlier settings of the simulation 

parameters 

Provides the start and stop conditions for 
simulation 


CDL can be used to describe simple to verv compica digital 
systems T*o rucpir descriptions art prow Jed below to 
illustrate this feature. 


Ettmple I A Sene/ 7«n i ComPJrmrrre* 

A cuxuit to replace the contents of a 6-b:t register A b> its 
two’s complement will be described The complementation is 
done by the wed-known ecoy complement algorithm i starting 
from the least significant ¥»t cf h. copy the bits as they are 
fill the first nonzero bit. complfmcnt the bits after the first 
nonzero bit. till the most significant end of the ref uteri 
Fig 2 shows the circuit and its CDL description. A 3-bit 
register C is used to count the number of shifts Flip-flop 5 
indicates the COPY (5*0) and COMPLEMENT (5-l| states A 
switch $W is used to start the complementation process State* 
mentt 2.3, and 5 describe these facilities. The control circuitry 
includrs a single phase elenk /’ and a 1-bit state register T 
(Statements 6 and 5» Fig 3 shows the state diagram for the 
control circuitry- The controller waits in 7-0 state as long as 
the S* is off When S* it on. the C and 3 are cleared, and a 
t*ate charge occurs (Statement Si As long as C< 5 the shift 
signal is on Statement b describes the process of copying or 
complementing according lo S*C of 1 Note that the cucuia- 
lion of the regutrr R » dtscribed using the concatenation 
operttoe Uhen the count reaches 5 the controller goes to 
7-0 state, thus eoroptrtir.g the complementation 

CDL- being a nonprocedural language, rvaiualrt labels and 
performs the activities corresponding to the active label Each 
such evaluation n a label cy sir During emulation, the values of 
R, C.S ■ and T a it requested lo be OUTPUT at each label cycle 
(Statement 1 1 ). The switch is turned on in cycle I (Statement 
12) ft u loaded with (Sit (subscripts indicate the base of tht 
number, tht number it decimal if not subscripted) initially 
(Statements 13.14) and simulation is requested for 20 label 
cycles with 6 label cycle evaluation repetitions to seek in ac- 
tive label before terminating Fig 4 shows the simulation re- 
sults The contents of A ("3 »» at the end of the label cycle 6 
are the two’s complement of the or.gir.ai contents t OS )|. thus 
indicating the validity of the design 

The clock and label cycles arc RESET and R was loaded 
with (2 Ilf. Fig 4(b) shows the corresponding simuiat-on 
results 

The CDL description in Fig 2 serves as a compact and prt* 
cue description of the structure and behavior of the hardware 


fumble 2 A Minicomputer 

Fig S tho vi the structural detaih. instruction set. and the 
CDL description of a minicomputer 1 52 1 The minicomputer 
has a 256 word IJ-bit memory. »‘th an 4 bit mrmon address 
register (MARI and a 12-bit roemon buffer register (MBR) 
There is an l-bit program counie) iPC) and an accumulator 
fACCl of 12 bit* The arithmetic lop: unit r ALL) receives 
the operands from MBR and a 1 2 -bit X register, and puts the 
results on to the I2*b»l BUS The instruct ton* consist of • 
3-bi; operation code, an indirect address flag bit. and 4 address 
bits The register-set description is provided by the Statements 
1-3 of Fig Sib) The Bl S u not explicitly described to retain 
the high level description nature Fig Sicr shows the details 
of the instruction set Statement 4 ir. Fig 5(br describes • 
START switch, a RUN switch to indicate the RUN STOP 
state, and a three state switch for indicating instruction fetch 
iri indirect adJiess computation (Defer. D« snd Esecution 
(l ) phases Statements S and b provide the instruction decod- 
ing details There is a 4-phase dock t {Statement ^i which 
activate! the ivrwhtonous control u/ut Each mtu*f cycle con- 
sult of 4 minor cvclet The comments *n the CDL description 
identify the f mb cycle. Defer cycle, and the Esecution cycle 
for each tnitruction Fig 5(d) shows a program tc add the 
four numbers in memory locations 0-3 and place the ium in 
location 7 The program will be located in merao*y locations 
10- Id Location 4 u initialized to -3 and incremented by 1 
each time through the loop, and tested for zero to terminate 
the summing operation The data values are accessed by an in- 
direct reference (TAD* 6* zo location 6 which » incremented 
from 0 by 1 each time through the loop I* 5 <di shew* the 
program in assembly, binary, and decimal forms Fig 5tcl 
show* the memory mar ?ust before the execution of the pro- 
gram This memory map is simulated bv the LOAD command 
for the CDL simwutor (Statements 43-45) in Fig 5(H The 
program counter o set to 10 (Statement 46». the switch is 
turned ON tSutement 42* and the simulator n requested for 
200 label cyc>es tStstemJh 47), outputting several register 
comenu (Statement 4J ) a» each libel cyde The simulator re- 
sults are simJar lo the two's complementer example and are 
not shown for the sake of fcffv;!) It b evident that the CDL 
description of the minicomputer is concise and more precise 
than any r.itural language description could be 

IV. Sutcnos of HDL 

Due to the large number of HDL * proposed, the srleciion of 
an HDL for a particular design environment be*omes a non- 
tnviai task Although the structure of the language, the oper- 
ators available, the capabilities of the language to describe the 
design in a logical manner are important considerations, the 
implementation issues seem to cvtmdf them One such selec- 
tion process is described here along withthe system description 

Fig t shows the deled* or the computer a.ded deign and 
test iCADAT# »v»tem of the NASA Marshall Space Fight 
Center |hU) The designer inputs the druid of the 1C to 
CADAT av a set or standard cell! and their interconnections 
The standard cell selection is dene manually from a standard 
cell l»bran . This description u at the logic ditgtam level De- 
tailed logic simulation and refinements are earned out on the 
design The final design is input to the automatic test-vector 
generation and placement ard routing programs. The 1C mask 
pattern generation is done interactively and a mask araJysis 
and performance simulation are done before fabricating the 
mask The Uvf two steps in the 1C fabrication art the wafer 
processing and the final testing 

At present, the generation of logic diagrams and choosing 
the standard cells from the cell Lbrary for the design are done 
manually Integration of a high-level design language would 
help the designer to simulate his design ar.d refine it at a high 
level before entering his design into the current system This 
requires an HDL with a Simulator and lope s> nthewer (hard- 
ware compiler ) that generates the logic net input required by 
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odologies tnd nonportable HDl software. The problem of 
nonurufunn itounoiu and structures will be reduced by the 
introduction of a concensus language ICONLANt (31. (&?). 
The following guidelines are used m artving at CONLAN 

I) CONI AN must support design. description, and simula- 
tion o f at least the following classes of systems fate network, 
regist.i networks, processors, memories. processor systems. 

J) Any system ma> be displayed na either 

at a network structure description or 

b) a behavior description 

3) CONLAN a to service 

at computer architects and lofjc designers for purpose of 
trade-off exploration and optimization, design verification, and 
design documentation 

bi systems, micro-, and application proframmers 

c) electronic* production engineers. 

d) maintenance engineers 

4) CONLAN i) nta* and semantics must support 

a) well-defined descriptions 

b) machine pining. interpteULon. and simulation with 
error detection 

d comprehension of complex tystem structure and 
function 

d) dinnon of dtstfA efforts 

e» control over the level of abstraction at which sub- 
systems am described 

f) simulation control 

5) CONLAN u to be evaluated in terms of benchmarks such 
as standard function declarations, time operator declarations. 
1C dcscnptior.Hincluding microprocessor*}, and design descrip- 
tion* ( including a multiprocessor system) 

The basic aim of CONLAN i» to provide a versatile uniform 
base language with the capabilities of augmenting the basic 
syntax with the specific constructs with then own semantic 
interpretation, as required by the environment. 

The efficiency of the pDL software depends on its efficient 
use of the hoat computer on which it was developed. Hence, 
the software tends to be machine dependent, matins it (airly 
nonportable. Although the efficiency suffers 1 28] if the soft- 
ware is made portable, a well-documented software package 
(along with a good discussion of the alfonlhmt used) a a 
necessity Several other areas of investigations could be 
identified 

Procedures to analyte the HDL descriptions of digital sys- 
tems (4] are to be developed in order to avoid simulation or 
at least minimize simulation costs HDLA are to be designed 
unproved to accommodate easier description of LSI circuits 
and microprocessors (831. (84 1- Suitability of HDL / i at. 
languages for microprocessor software development (83} and 
architecture companion needs investigation 

Companion studies of HLL and HDL with rttpect to ea>e of 
programming, case of understanding, descnplion length, simu- 
lation cost and efficiency are reqj.rcd 

Logic synthesis from the HDl description is not well de- 
veloped (121. (391. |79J. (86) Decomposition of the digital 
system to accommodate the LSI and MSI components and re- 
taining this decomposition till the final stage in the design are 
of paramount importance The ability of the procedures to 
search through a library of available ICs and the capabilities 
to accommodate newe- modules is necessary. 

The availability' of inexpensive processon has increased the 
popularity of distributed processing systems The HDl/t have 
traditionally been designed for a single processor environment 
and lack the facilities to describe the interproceaaor communi- 
cation Such ability will make the HDL more attractive (8?( 

The acceptability pf an HDL for a particular environment 
depends on its capabilities to accommodate the operations in 
the environment Since the majority of HDL'a are designed 
for a particular environment, they tend u be lets suitable for 
other environments- for ezampie, a HDL developed with a 
goal of efficient high level description and simulation would 
hardly suit a logic synthesis environment. A clissificati**'.# of 
available HDl/t according to then underlying ior be- 

bavaor is needed. 


VII COMCLVSJOHS 

The capabilities of IIDL / s were discussed A brief introduc- 
tion to one such language iCDLl along with example dettnp- 
taorxs were gjvcn. Case studies for selection of an HDL and the 
uae of HDL in hardware toft* are development were pvrn. 
Tbe areas for further invtitigaiioiu were identified 
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the CAD AT System The breadboard implementation and 
testing ol i (uirr^i lirir u<i( integrated i*r«u;t USIOde- 
Big A u ftvl feawt* lifter H *annut be pre-perl* MtadbJaidrd 
»ilh anything but IM l SIC itself an HUl ihrt bread 

boarding process can be subst.tuted wilt 4 computer Simula* 
Iton ol the LSk' dri.tr.. tr.u» mimm/mg ir.e dc*.gn charges 
and. hen;*. me * -*t: «*: mas* fabri.at.~n and *»'tt pexesimg 
The lo-o».r.f five cr.um were use J i* selecting a tuitatue 
language i A 1 1 

I) #ctmt> 

2 1 level ot devotion 
Jl software avaJaru:’> and portability 
41 tiu cf rp. generation 
! I modularity 

/• "dentin !t » essentia! to t hoove a Dng Jig* whi.-ft is be- 
ing used elsewhere to receive the henef.:v©f Iftr eatens'ons U 
the language Most of th: HDL s p< <*c not have a 

translator and a simulator that it up-to-date and fa.ny vt:s«Tjc 
though the larpjifr itself is versatile The pr -»cess cf i-'iprov- 
irg the HDL software and capabilities wouid be aided by the 
at'ivt m teres* of the other groups :r iftt *•->* uagt 
• Irtti vt Ixu* The selected HDL should aiiom- 

modatr a devnptiop at the reg.uc» transfer level a*4 of brio# 
to facilitate the »<*gj. generator. A higher »..an register trans- 
fer level description may not hr nr* Jed for thr 1C drt.fr er- 
tuorracn! ol C AD \T 

.» $<•;/**'« Ai.- uftj.ir* The development 

of a HDL »t wcc-mpieie without a simulator and a translator 
written lot it since this software development process ref.nes 
the language structure Thr software would hr portable to 
g.*iofrtino(Ufe Ihr genera. portability ol thr C ADkT software 
4 Lite o.’ / "fir Grneraf>-»*> Any HDL iranwatot oriented 
towards providing jr.tormatior. lor a simulator collects and re- 
gntngrt tht COmbinatior.a. l**g:c and register transfers Trut 
intermediate transited output should hr amrftabir lo »ufj; 
grnrtatton 

Uojyu'.t* Thr HDl-Jcwnptioft ihoujd b< modular rnoufh 
tc rtflrct *hr mtxJularffv of thr hardwarr. to rnahlf ra*»rr 
uAdrntanAirl and modular drvigft verification 
A companion ol the four prominent HDL‘» »uh rrtpret to 
lh» above criteria u iliown in Tabic 111 ISI*. afthowfh vtrta- 
fur. do«» not lend niell to thr logic |fnrratioft level *cr> well 
CDL uruitaWr lor microprogram |rnrrat»on Thr nonmodular 
description Iraturr cf CDL and thr difficulty in using thr 
poinh string output of thr translator to generate iocc diagram 
kvcl drvnpuo*. make it unsuitable for thr CADAT svstrm 
cnvirotuneM AHPL and DDL were the strong contenders 
Hoth have a lairty ponabir software package tnj art suitable 
let thr level c! drs<npt»on needed for l ADAT Thr modi- 
lant> is brought about b> the tubroutming feature in AHPL. 
whereas the tvxa structure cf DDL is cL*er to thr hardware 
modularity from a traditional hardware drugnert point of 
view, programming m either language is equal!* JiffivUlt A!- 
though a hardware compiler iv a«a*labtc tor AHK|. 1 1 - 1 its 
SAOBOL unpiementatioft raiies newer imrkmrntation ruuei 
for CADAT. which is predominant!*' in fORTRAV The DDL 
translator provides a set of boolean equations and register 
transfer eaprtwons which can be used for hardware com- 
pilation (39). (79) though not very rawly The block atruc- 
lure and the software of DDL made it a belter cfcotcc over 
AHPL for the CADAT system 


Note that the selection of the IIDL is oriented morr towards 
The irri-tementation issues rather than a rigorous ana:* vis of 
the capabilities and the characteristics of the ll!>l suit, a* thr 
sirwkture of the language, operate*** j»auabic. calc under- 
starling tu Suvft • tigcrous analysis aithuugh safuablc »iL 
noi aid ir. the triedwr. ot thr language sm»c the imr*ementa- 
tioh mues override thr other vP.itiJemtKb Aiv> the aelre- 
In n tieteru ignored the posv.e.1 fv of dfsel. psng a new 
targuagr to eaa»tls f.r ihrCADVT en».rr-nment The. f»*>r» 
entrna aivo dinnnated sevrrai other HDL v like LC D If •*) and 
SDL (*2) from vonwderaiHm 

V CoVl'MIM HaM'MII WH VlMUktll 
Dl v»Loev«|«il 

The use of HDL'l tn hardware deseinpme M nebs»ou» The 
recent adtaeces in 1C technology have iremcndousl*’ increased 
me speed ol new sivtcrry announcements but the voltwarr 
dfeetopmen: for the new system has not caught this pate 
»itr tne abu.t> of the IIDL tc devntr and vmu!i f r :hc hard- 
ware accurately. »t is pos».Ne to de*etop thr software *v* the 
digital s»stem concurrent!* to fudge thr sol |wjr*-.-a?d ware 
development gap Tins section drwnrrv ar esrer-mept ir 
measure me performarKe of CDL in soltware develop* 
men: j Zt 

\ p.ult:pu*»:cssing sysiem cnr.nttipg of a Digrta luu'pment 
(orporatior PDf-g V*j»i:crppu:ef and ar lATIl kCnC 1 M»cro- 
pixessor w*» used The two processors were simulated ift* 
dividual!*, loUowed ty The simulation of thr shared memory 
and the input device lor the s*s:rm The input d»»i.e is an 
or.-Lr.e inspection station which interrupts the AO^C after each 
part is esumned lo entei the measurements cf the p«r into a 
M-word a-bti memory Intel aOSO handles the bookkeeping 
of these measuremchts for use bv P(iP-n Several programs 
were written both for *010 and PDP-I. The programs on 
I'DP-k accept the measurement from 8080. determine if they 
are wchir specvficatiors. and transmit the conJitmr of the 
ran to 8080 The 8080 programs handle this interrupt and 
keep a record of the numtd? of pans inspected and thru con- 
dition The programs were written tn assembly language of the 
panuuUr processor and were stored ir. the shartd merrv^rs in 
the machine language form The dctaJs of the simulations can 
be found in (27) 

An important consideration in developing programs is the 
assembly time required bv the how processor running the CDL 
simulation of PDr-8 and 1ntel-80K0 Table IV ihows the CPD 
times required for typical programs on ar IBM 370 153 
Oearly. the cost of tuch simulations is prohibitive However, 
assuming that the cross assemblers are available on (hr host 
machine, developing art application program using CDL simula- 
tion would not be very etpenuve. wnce these programs will 
usual!* be shorter than an assembier or a compuet A related 
issue would be the performance comparison of su;r. simula- 
tions using high level languages for the description of the hard- 
ware. rather than an HDL Much ot the overhead o! thr HDL 
tranalJtor'Simuletor software could be reduced t" using an 
HLL for describing and simulaling the rerr.xu/e* ha/Jwart A 
companion ot such HLL versus HDL descriptions and their 
run tunes ts needed 

VI Fctukt Work 

Although the suitabifity of an HDL for hardware system 
description is well recognised, the HDL^s are r.ot used es- 
tennvely. partly due lo the vanety of structures and notations 
used in these HDlA. making them harder to understand Many 
structures found in IIDf's are simple for a software pro- 
fetsiona] to understand and u«c But a hardware designer not 
familiar with prog ramming finds them hard lo use This prob- 
lem wiL be panially aobed by the popularity of the micro- 
processors as design elements, requiring the hardware deogner 
to understand software. 

The differences in flotations and structures used by HDl/s 
make rt difficult to borrow a language developed elsewhere. 
Tlus difficulty a augmented by the nonstandard design meth- 





-10S- 


i r -.** t?+ 

0. 

OF PCCr. CliALiTY 


|l*l * •*' »•< > b*»ra, “A CPI rutoptlet f»r #t*w»«*g an* im«Ih 
•*4 ItMIIM «l «M Iffltlrl liMtlM kwl • M AMf /mi 

Cpa* CHD I Apphtano** rr **-102. |*M 
|l#) f> P S*<ik. "(i m|>viM tiiaii^f m Aror l»t Co*/ 

CHWi 4f^iiKwt rr 111-11*0 i*m 
I II I 0 L J)«I«W|»I Hi I K I'Wtl. "Kf|Nlt< tran-frf l|K|»Mn 
•*l I*** UHllHWP '■ i« Dgttat Stlttm Out* IkiiMMliM 
A **fy*gr$ Stmytano* a*J Data Paar M S #««««(. I tf bovtf 

umk.ii* ca iiii»rni«)iitii(f hfu.tn.ik :.pf in-m 
1 1# I I I !»*»«*» "DM A l>|.iii •*««• «n.|* UniMif.'' It. D. In 

*»K||iu». tM« tf UiMMuA UtjMH. |«*1 

|l>| I * DwM* and u L iHelmevn “A tf«|tiaJ i*m»* tfrtign Un 

»mi» dmti." titt r*wi CiMnp*r . <i4 c it. rp iip-i*i. 

W« IHI 

IX) — "TuMilNM of • PDA tfw.tal nilro iptnfKiliMt io 
Pool*** net 7>f4i Compyt . **‘ l C l*. Pt I0*» 

III 

fill * L Affttfi *M D L. Dnimirn. “DOISN-A itM|i 

U»|Mf« t.m»Utor.“ free hat lire no** $ Co*] . *ot 21 . pt> 
Ilk-Ill 1170 

1 1*1 D L D*»io»n*. "PfUTliN irtfn M»Ml H D*f |k( c*«r«< 
Inf . Law kiuviwn Mitfitoi 
1 1*1 H Tri«Utn»» of PIH ilracupltona of 

of MMito*. Pep N«. Iff -*7 1 1 Vfi, )*7? 

Ill) *— *'Dn;.SIM-voef k ow»tl. " Imp tiff C einfHrt. Lng.. I'm* «f 

*l*|.**» MX MOM 

|)*! M S Imi. iM D L Owinwifi. "Awtomiifi PlA$*mMtrto( 

IW (omhumw**. ivf u of f>J?L l*» Kmhwi. 

Utamo*. ktf *CI 7a »7 Nov |»'| 

1*0 1 i l “D^hm* It Ao iDlffuitl atmciwral ami M 

P***wki langwaif.** «ft trot I*. Symp CHDLi Appinatto*!. 

rr j»-m i»m 

|4| I A M imps.*. "TM «U of two CMDL «. f MS *M DIDL to IM 
#**«!» of a fowfir* iiimloin ptunitor." to Act f*l Symp 
CHDL i Ayp4>cat>o*t TO H-ll 1*7} 

1*11 I L M»n»w. “A formal langweff f o* Ik* tfaatrrpttoo modrlm* and 

NlllUliM bf la«ll »«»«*.'' fll-D IwWtlllNO.l'lUt <*11(060, 

liritloo. Oni .Canada. 1*7* 

|*H S S CM*| a*4 i H Ti*t*» . “An Mtaiaiii** co«wrt*t*( par*** 

U*|»#|» (m Ike tfra-f a pod mailiiiua of digital anltau.' Com- 
pvaer. *o* io. pp )1-4|. JwM 1**7 
|M| 1 A tiHAl "AmomiM lt«|* n( 

P> |i d Maori at too Caae u*tina P«vrt*e ton No* m? 
t A C fwlrr »»4 I W (>a«ii. “A long wa#« few IM ap*f iMaiton of 
*MH*l M problem*.” M trot /nr Symp CHD l a AppL 

carton. l. pr IS-*0 1*7} 

I** I A Can. “HAlCOl - A far#* arc a* wolf* ftfol leaf w»ff .” A.'S 
f'lMitatraiia. Internal k*r VA}. CvrmKaff*. Denmark, Aw* 

I *•* 

1*7 1 P L Flake, C MtH'***- »•* M Sfwwlantf “T>* HILO k> 1 * 
aonalaiton pock* re.’ ‘ P*ot Imi Symp CHDLt 4 ppittanoma. 

rr i*i-i7|, )*■»} 

|*l| C C bell. ) C4**o«. aM A Ho.Mll. Dthf*t»t Computer a*4 
DtgUat iyttrm Matnatd MA Dt|fftl Pf«t*. 1*7) 

|**1 G ball pn# A Newell CfMfairr Jrmrnwi ArMiffiW/i 
ampi cj New York HrU<» HJI. 1*71. 

I*#| “TP* PMS an* ISP tfeicTipoon mtrnt lor mairaui a»rw<- 
w Nor /gwr fon/.ak( Co«/ . ff 1JI-J74 |*’0 

|D) M f. IwIkci *a/ t> P SwwKXfk. ~Apriwal*o«t of aa IS* com- 
pArt to a draw* awM.melton labo<at«r| ip P*o€ tmt Symp 
CHDL't A Pplnahom, rp **-7*. |*7J 
|!1 1 M A BartMO er *! . "The ISPS compwiei 4aactK4to* la«f«afa.*‘ 
Dfp of CS a*4 1 1 Per-, f ar*ffw44fi<^« Ua'MiKfl. Awg. 1*77 
ID) M R Barkarci. G f bamea. K C CaiMI. iM D f Snmo<«i. 
"TM ISPS conapwier #ftci*riM>« Unfwaff * (hrp of CS a*# If 
Iff .(l>«t|rt-Milioi llaiwfirtf, Au| 1*77 
I M | M A #a*ba«ci aa# A * haial. “ap ISrS frMwlafftf.** Dap of 
CS an# I C Pep . C paryir NrHoa l/ntMf»Pf . ho* | *77 
|ff| M A Para > an* S 7 H &w “A tf |M*i itiun PK»d«l*op a*# 4a- 
aitfP laopwaia.” in /ror Dr pgn Ay to ho'Uaorrf 1-11.1*71. 
|l*| S V. II S». “A U*|«ir« (m i«<6mmtf to)« a*f imiip tmia." 
p+rpmtr4 at iv b^kiPop pn Computr* Dr tenant* LangoOfti. 
Pwtffft Unrrar»ii*, bow b>w»|wKk . NMSrpl *-7. i*rj) 

1 17 ) S Y II Sw.M b bo»»» . an# p. L CafNerri . **A »»»!»«» motfaltPf 
langwaft irapalaior.** an A or Dr a*** Amo b o»ka*op, pp 11- 
**. I * 7 1 

|l|| D Poeriono. ’'CASCAP A few pmwtaiton of roMpwtrv 

archiiaciwro. m trot Imi Symp CMDL » appt**.ano>u. pp. I4|- 
1*1. 1*71 

III) C ) (•anfalMfi.C. >on<»l, iMH Oft k “ Drawn mg w tin LC0 
lo» cvn.p-.Mf tfaattfn.” m trot Da mg* Ay to Con/, pp 
JM-IH. 1*77 

I X| D F (mwm i*f I P Antf«raon. **a log* tfoatfn IranaMloe.*' In 
Pro* PaB Jot*! Cornpyi. Co*] . pp. 11 1 -3*1. I**j. 

|*| | I Lwntf. ‘XOCAt tofK HiMilkmu lan|«og«.** Unimc lick. 

M»»„ AOOJI 7. Po«*«.)it UN. Mil 1.1*7). 

|*1) H P SttiiMfr. "A Imp* laafwff (w frwipia) mkAim lo|K. 
t*Minf an# Mowarmi (LOUS), tttt Tra*t C®*"pvl.. *<K 
1C I). Awg 1**4 

|*)| C J Liponli. "hinpf toamiio* fca pm*#wI«( drawn lan 
gwaffa,* ptaaamttp at rtf Ftttf horkahop p* Co^pytrt Hardw mat 
Draenpuo* La*r>m*g*i. Paigara Unit., New prwnawtck. HI {Sf* 
•-7. 1*7J) 

|**| I Lwwta an# A. M Paafein. -The MOOFL/LINDA tfoatgn awtomn- 
Imm irataa, m /w l*t Symp CHDL I AppJtcafienj. pp II- 
*1. 1*71 

|*1| p * Marcivnofci. b T Pwlctrn. antf 1 M S.Kko«ki. “OSM 
PMCioprof iiwnw* kattf wart tifwcitpt tftacnpitpn Unfwfff .’ to 
Proa Imi irrtp CMDL t AppLrancmi. pp |*|-I7|, 1*7} 

|**| P Ptbiip. **ni f Peiwtan»rnafar»f*«*tbf j.’ - ) A»0.. InaiWwt 
fwf PafkiHiMfatwmatni. TM IumihMI, »*** 


|*"| t Ptawaukfp a*4 » Un»na* *‘| ptwwklwntf an# tffftMMA 
an tfrwtffUaPoiffartpdM PTS II * N'Sl I). Iaaiww« fv» Hptb 
fK*(«n*ftatw<lw«a THI>arP*4iXl . I*’© 

|**| P fiMit. “hfaknf«w»T*pvaiMin I *•# IMWcioff Poie*J. |a*i 
Iwl fw» Na€*rul»lfP»f#a*rPan« lKl*pn»iitfl 1*7* 

|*«| P Ptfttia "Sfg rtfPiafton laaMMlI* PH HI* t* rror /af 
itmp CHDL i Arptiaruma.rt l**l 

|7*| t P StabMt. -}*a»f» tfeacttpiton Up«watf*l Cam 

pot. rot < |*.rr 1 1 X- 1 17 J l>e< 1*70 
fll () A (kifMR **A ■>»(* tf fact iff *7* InogMtf* »M wa «*p* 

Pk l> tfwaffiaitoA Vnw of TfaMthtna I*** 

|71 1 b M VanCMfoipwi. *AP Pta*arcP»al tonfwaga f»w IM airwclawal 

tfftcrtrMvn «*f tfi»Aai nP(*i." *• P»n< Dr mg* Am to Co*] . pp 
)**•)•*. 1*77 

111) SMITL Tratntng Ma*wal. TPb Inc . A«w 1*77 
|74 1 m (.eotkf anj H I Hoffman. ' S.moia*A*n of tMAcbto* orcoAk 
ka SSM-a new hoftfoart a.*wUt»oo Ungwa#*." to Pro* I** 
Spmp CHDL tApptKanomt rr lH-lD. l#7» 

1 7 1 J jaN lee. **V1»L-* tfafmAivnat »»airm (of aW KAh. tmPatat. 

Ftni /!*** J»*AP Compyt Are* .p p *l-4|.|»fc 1*7) 

|7*| t) L *a**aa. - A Un|»»|« ftw J(K'*M| IM fwocitona of can 
tbrooowa mhiai." C pmmm* Au Compmt Mac* . »o< *.oo 2. 
tab. 1*** ^ 

|*7| b M \a*Ct*rm*pyt. Co**r*trt A*r4 Demt* of Dtfttal Swema. 

A MiMiOfrmpay HAW. CA. Compviaf Sewn era Ptm. 

1*7* 

)r»i b M Hot* an* I . I MtO. *1X1 »r«i gfMftfwo wainf # KM* 
lan(w#«a.’ m Pro* /of J>mp CHDL l AppUtoo** pp. •!-#». 

1*7 1 

) 7* l N Kjwain l s*rtw. F iM T leMi*. “Da*** ••# 

•fttftcatton of ta*ff acalf tO"P«i*ft *1 o*an# DDL.* *• rroc 
Drug* Am to Co*t . pp IX-}**. I*** 

)XI J M Gowltf “IM larff a*aM nkr«fc<u#»ft tooeAwaWti 
tfcaign antf mi t»anm NASA T M 7* 2 02. Marabah SPac* F»wn» 
Canifi. AL. Ck.1 1*7* 

(•I) t G Skni “A com ponton of Partfwar* tfeacrwAtoo Ui*|«a|* k - 

NASA CP IS***). MaraMII Space H«klC«niff. Al.CXl l*7» 
|B2| Ptotfjfaa Repofi of iM Wotktn# Cwovf of IM CoafAtnrt o* 
CHLDl Od I •" 7 

||)| C I Ltpo«a*t. “O* pn bo» »' mwiopfocamon. 

taptoe in Samp CHDL l AppMaAmw. pP |**-l»n. > * "* 

)**) V C*a. “Coact pta of a mtceocomr wtf* #«*• langwaca. t* Pape 
Drug* Ay to Co*f.fP *1-10. I*’* 

• | p a MwlMiHO A loknaon “A iimtMW Io* mwtop»orea*of 

waaamkMn iM wawMon." Nor ![££.** i X. pp *2l-*)». 


IwM 1*7* 

|**| L i Malar an a A C Parkar . “papwift aranaUf tore! tf«Ani tff- 
awn awiomntoA TM a0o«aH«» pfMMa." Dr mg* Ay to 

Co*t.P9 2D-2I* l*7» 

1*7 1 b H H»en an# IJ}P Sw*KXf(. “fniermotfwM protocol few 
iiaatftf Imi paotfwiei Par*faan»*t*on and laPfltfal 
looli.'Nof Symp Compyt. An* .PP 1*-*: 1**1- 
til! M A *r hi “General wort of drawn awtomaiwA o» tfttfAal 
coaapwiara.*' Proc l£££. **. PP -l 701-1 72 ». t*c 1*X 
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o, k gg cu.vu; 


TABLE I 

lurUMtnrano* Dntiuor HDL'i 


u *r*ti 

Irftrtna 

Adapt#* from 

ImpItintxlM 

Machs* 

Inpkmcftutmi 

Lanpufe 

ACDL 

ft 

9 

_ 


AKfL 

10-12 

AfL 

CDC-4400 

DfCIO 

SNOBOL 

rORTRAN 

AUHT 

IW4 

*n 

IBM 7044 

. 

AfDL 

IS-II 

ALGOL 

CDC-G20 

ALGOL -40 

AfL 

7 

- 


aiaeiaMy 

APt.DS 

IT 

AfL 

- 

- 

CASSANDRE 

IB 

fUl 

IBM no 

M/I 

CASSANDRE 

It 

ALGOL 

IRM >60.170 

a mt m M? 

CDL 

20-2» 

ALGOL 

IBM 170 

IORTRAN ASSEMBLY 

CSL 

30 

ALGOL 

IBM 3 70' 1 S 5 

BCfL 

DDL 

JlOt 

. 

Harm 6024/1 

- 

WCITEST It 

40 

f 1/1; 
petry Net* 

- 

•• - V 

WDL 

41 

- 

- 

- 

DSDL 

4! 

DDL 

IBM 160 

XfL 

ELOVWaRE 

4) 

Hovriuit 

CDL 

IBM 360/50 
NOVA -BOO 

f!'l 

NOVA ASSEMBLY 

m 

44 

- 

IBM 160 

EORTRAN IV 

GLIDE 

45 

• 

- 

_ 

HARGOL 

4ft 

ALGOL 

- 

- 

HILO 

ISf 

47 

“ 

ICLlftOQ 

• 

ISfL 

isfs 

4B-J4 

ALGOL 

rof-io 

BUSS 

LAUD 

55-57 

“ 

IBM 360/tJ 
CDC6400 

rui 

SNOBOL 

LASCAR 

51 

CASS ANDRE 

- 

- 

LCD 

Sft 

ri'i 

- 

- 

IDT 

ftO 

RTL 

Barroachr 

ALGOL -51 

LOCAL 

ftl 

RTL 

UNIVAC hob 

1 ORTRAN IV 

LOTH 

<2 

ALGOL 

- 

- 

MOL 

ft) 

AfL 

- 

- 

MODtUUNDA 

44 

- 

- 

- 

OSM 

*$ 


ODRA-1 305 

fLAM 

fMS 

4ft 

ALGOL 

fDf 10 

SNOBOL 

RTL 

ft 

- 

CDC1604 

ALCOL 

RTS 1 

ftft 

ALGOL 

Irtmeni 4004/151 

TORTRAN 

RTS II 

ft 7 -44 

RTS-4 

- 

- 

RTS Ul 

ftft 

CDL JITS U 

- 

• 

SDL 

70 

RTL 

- 

- 

SDI II 

T| 

ALGOL 

- 

- 

SDL 

72 

- 

- 

— 

SMITE 

7) 

— 

CYBER 174 

- 

SSM 

74 

- 

- 

- 

VDL 

75 

• 

- 

• 

V-PMS 

7ft 

rvs 

- 

- 


NOTES 1|“-" laftkataa that the 4e ltd » either andjNe #f »©t kaeva. 
2) He accuracy » rMiratft (f ifca cmmi of due UU». 
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TABU 11 

CTX. MidoofiunBM 


trttor 

LuinpM 

LipllMIM 

W 

ALQJ 

EiprtKKKU 1 ifIUI-111 

NC 

4.NLB 

lipainofl m iff (At* (l> 

9 : 

A Cl. 8 

Expression u | Iff MI > (B 1 

A.llB 

Lxpremoa Hi ifT (4) < ( 8 ) 

Ait. 

ACl.B 

Expression u 1 tffl4)>(#l 

Lt 

A lt 8 

txpfCOJOB tt 1 lT H 1 < (#) 

AND..* 

4-AND B.4.R 

Performs logical AND bit by bit 

.01 

A OBJ A *8 

Performs to; ical mdutm OR txl by bit 

XX A 

AL RAJ 

Performs toficaJ exchixm OR bit by bit 


A' 

Performs 1 'a co mplemeni of A 

■ADD. 

AJiVOM 

Binary sum of (41 and <#> Of lA) ♦ (I) 

-SUB. 

4JURJ 

Binary difference of (4) sad (#» or 
(4) - (Bi 

.CNTVP. 

A-CNTUP. 

Incremcnts4 by 1 or (4>**t4)« 1 

•CNTDN. 

A CNTDN. 

Decrements 4 by 1 or 14) *>(4) *- 1 

- 

A-B 

Cascades repsiers 4 and B 

XHR. 

A SHR 

Shifts 4 ufihi one bit position. eattreO 
at left 

XHL. 

4SHL. 

Shifts A kft one bit position. teun 0 
at tifht 

-C1R 

4C1R. 

CircuU; (closed > right shift of 4 1 bit 

oil 

4CIL 

Circular (closed) left shift of 4 I bit 

•SH RA* 

4.SHRA. 

Arithmetic right shift of 4 1 bit, no 
chary* m left most bit <s*n bit) 

• 

A»B 

Contents of 4 are replaced by content* 
o(B 


TAILS III 
HDL Commiwm 



ISP 

CDL 

AHPL 

DDL 

1) Software 





tranikio* 

PDMO BLISS 

Many-Forimn/Amembty 

CDC 6400 Fortran 

Hams 6034 Iftran 

Simula lor 

PDP-IO BLISS 

Ma ny - Fogppx/ Awembly 

CDC MOO /nobol 

Hams 6024 Ifuan 

hardwire compiler 

no 

(pamal) 

portability 

no 

fairly 

fairly » 

fluty 

2l Lr»ef of Description 

instruction art keel 

repster transfer 1ml 

refute* transfer and below 

repster transfer and bake 

3) Modularity 

ret 

no 

yn 

yes 

4) Lope CcnerslKHi 

no 

not eery well 

yes 

ye* 

S) Propsmrmru Laic 

difficult 

«*ty 

difficult 

difficult 


TABLE IV 

IBM 3?0 US CPU Timm ton CDL Simulatio* 



POP* 

INTEL 1080 

A«erafe time to simulate an instruction 
Number of msuuct ions/ pass to esaembk an 

0.25 s 

Us 

instruction 

O.tf 

1.6* 

CPU lime for aisembhnf ■ 20 instruction 



profrsm 

8000* 

96 000 s 


Son K • 1024 




Serial Twos Complementer Hardware Structure 
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« I ivAIJbU/'* I c. 


1 l< h i< b L A 1 I 0 i. 


♦hmII'I 

1 c **brOK/,<it* + * 

2 i(LbIblLl<»i\(l-i>)>j 

3 l»t<l fcilrbu (OhrOH* ) 

4 c **L(JU I |\ 0 L* + 

5 Kt-Olb 1 1.1* »C (i.“0 ) * f 

6 CLOUGH 

7 c **J , i<OCL , iSui\* + 

8 /brt(uu)/l=l»C-0»i>-J 

9 / l*fVlK(S.r.<J.u) lu.nlb=Klu) M<-i-:(o)-K(l-b> )c.Lju 

I l<=K C t> > '-uii-j) ) t Ir-'(C.L\..u)THu.«(l=u) 
Li_bc.(C=C«Li«| UP • ) 

10 ui, Li 

j-blhUuMfL 


11 ♦OUfPol 

12 ♦jij i I Li i 

13 +Co«U 

14 Kib 

15 +biM 


L/*bCi.( c»b» I 

1 * bw-Ui < 

«;0#u 


s 1 '■> 'o L m r i o u 


Figure 2(b) : CDL Description 



p*: -C'hl * 


Control 



Figure 3 : Controller for the Twos Complementer 
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ORIGINAL PAGE 19 
OF POOR QUALITY 


oulf-'uT 01- Sjli'iULA 1 10 tj - OtjMi. 


r LAulL CYoLt i 


FKuL L/\ut-Lb 

/r+iv 

C = i 
f a 

IKUL LAOLLb 

/r*iv 



5 - u 


s = 1 


S — 1 

I 


I = 1 


IKUL LAutLb 
/ r+K/ 

C = 0 


CLOCK 


CLOCK 


CLOCK 


S> = l 

n ** + * ** 

IKUu LnutLb CLOCK 

/ l' + H/ 

C = 4 S = 1 

4 ♦ ♦ M - 4- * < 4 * 4 4: 4- 4* ♦ * * 4 

iKUt LMutLb CLOCK 

/ r+r/ 

C r j 5-i 

* 44 4:44*44- 4-*44.* + 

I KUl LMUi_L‘-> CLOCK 

/T+r/ 

C = J S - 1 

4 4444*444:4' 4 4 44*4*4 44* 


T i f'lti 

r 

4 

T XML 

r 

* 

Ti.lt 

T 

4 

Tint 

T 
♦ 

T i ML 
I 

4 

timl 

i 


= l 


= l 


= l 


= l 


- l 


• * *♦** 


- u 


UIMUluT I 0i> 1 Ll<!.>b h^Tl-k o t;tr J LiniOiiL 
r* ili/u. LAr.itL CrCLL lb: 

u 


*KLbL*| C YCLt » cloCk 


4LOAU 
is— c: X 

4 b 1 H jOm) 


Figure 4(a) : Twos Complementer Simulation Results for R “ (05)g 


I 


$*I 


-116- 


Cn'.c.-: tv*;': ;•■> 
OF FCC:.‘ \ m 


uulVul OF Slf-iULA I io 1 1 - Oc | /«L 



i< — le. 
+*♦ ♦ +++1 V 

UhuLL OlCLL *4 


LAuLL ertLL o 
li = S7 



a T l/WJi-L C'aLu 1 


L = u ii - (j 1=1 

( U* »( *H4 t H4M* + <4 . (4 |* t *1 < t u MM Ml t 

i i\ul Lmu*-LL CLOCK 1 

/ 1 +f* / 

C r i o = i 1=1 

*I4M M Mil M M,(M»* 44M il MM tM4*t* *4< t 

IHOl LMuLt_b CLuCk I li-it £ ! 

/ 1 ♦» / ■ 1 
L = L ’> =1 i = 1 j 

■4+4 * ♦ ♦ + .*+1+41 + ♦+•+, ♦*+*» + ♦+ +, + ♦ 14414 1 1 *4*144 4, 

i iVl clock t i ml o 

/T+i / 

0 i> = 1 1 = 1 

144*1 ♦ + + 444*4 44 «++«+* *** + | + 14**44 4**4*4 + •*] + | 

IrtUL U/.UC.LJ Clock T + i ii_ ** 

/T+i-V 

0 = + S = + 7 = 1 

♦*** + + + 4**+*** + +*l*+*+t** + ** *M+ + + ***+i « + 4+ M + + +**♦** +1*1 

IKOl. LAoLLb CLOCK T + iIl b 

/r+i-/ 

C = 0 o = x 1 = 1 

+ *«*+ + + +*>)+ + + * + ** + * + 4+* + + * ++ + ++* »+ **+**++» + +* + +♦* +**+ + + + + j+ 1 

1 KUio L/UJi-Lb CLOCK Til-L o 

/1*|V 

C = b b = l l=o 

4*|l + |*4*t|*+4**4*44|l *++++*++*+♦*+» * * 


bll-iUuA I IOM LiiD'j Mf I LK o KlHL i 1 1 IOi Jo 

final. uaBLl cyCll i*o : 


Figure 4(b) : Twos Complementer Simulation Results for R - (21) Q 
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orig!::::.. f 

OF PCCf; C 


n 





VV 


• i 


[ t\ A i'J j w A I I U i « 

-*I-|A IN 

1 Ht_ul b I L«i i'iAI< t (j— / ) *..iUK(0-ll)H*C(o-/) »AtC (0-U) * ahU-11) »X(o-aD 

2 bGtihLGiSTL.U » 1m (op)=ll<( C-t.) » lu( lol I ) = aM<JJ » Ii\ l rtui< ) - lh l*l -11 ) 

3 i'iLi'iOhY t l*i ( i*iAK ) — fi l C.C. b * 0-1 1 ) 

4 b». I Tu<* b f HiM (Ohr t CM) »KUi«(cT F »(M) r S'l'A I L. ( F t l t u ) 

5 uLCUuLU »l\ ( 0— / ) — ll«. ( 3— c. ) 

6 Ic.KM1nmL»AI')I/-a( i J) » I «u— K ( 1 ) r 1 b<d— 1\ ( id ) »uC<>— 1\(.3) i JjK- i\ ( 4 ) t JMI J — K ( b ) f 

1 UlI-K(o) nn_l=M /) 

7 cloCk»P(j) 
c 

U II4I1 IaLaZA f •lOn 

C 

8 /i»lAKl ( OH ) /ACC=o » i-miv-t-’C r lt<=v » i.Ui\=u # A-c »b Faiv I =0Fi- » ul)ii=OM» b ( A I u = F 
c 

t, *♦** FiRbl Ini'.t-L. fliNoi! CfoLi-b OF FlIcIi 

9 / i-.UN i ui4 ) +b Tm l L ( r ) +P l U ) / ImAK=:ko 

10 /|<UN ( uN) +bT m f i_ 1 1 - } *P l i ) /PC— PC »CI< 1 1 •('• t i-iu'i*-fi ( -1 hI\ ) 

11 /l\Ui , <(OiJ) ♦!>I«lulr )4|M t )/iK-Mi<i\ 

V* 

* *** F’cUFjOi r'clCii i*iluGi\ CICt-L F on !-A I * • 1 • x'iSTiiUC I iOK- 

t **** OlFc.k b l m 1 1> iF iii'J J i—C I » FXt_cuU_ jTrtTL IF HO T 

C 

12 /IvUiX (On) *bTA I u (F ) *P ( j) * (iiL T ) '/it UK lll.i I ) . Eu . i ) i I iU H b 1 A T L— J * J 

t-LbUb 1 a! L-L) 

V# 

t *+ + *■ MiALl' CfCLt-J 

c 

13 /KliNlOH) -*i>T A I F- ( r- J *P i j) *nL I /POi.-oFF 
0 

t *♦**. LicFtK S I a T i_ XilblRuCl ALuKLbb CUi-’Pu I ATlOMS 

C 

14 / kIJ| 4 (U.1 ) +b T/\ I L (*j) * P t U ) / l*i A«< — A i\ l Mul< ) 

15 /KUN(UFl)+bTAlu(L.)4Pll)/i«4.K=r U'Alv) 

16 /t\OU i Oi 4 ) *bTA 1 t_ ( u ) * P l cL ) / am ( At<i< ) -f'iiiii ( l *“i 1 ) 

17 /i.UM(oN) *jTAIL(u)4l>(d.)/blATL=t-; 
v» 

u i_Xi_CU I i.Ui . of '/m |i * /;i«o * IA,.» 

V. 

18 /i\UH i oi I ) +bT AIL(l)iI'(U<i Mi'ii'* 1 Mi/ / /> - aOv, 

19 /UliH ( oii ) *bTA 1 1_ ( u ) i J 1 1 ) ’ l >ii i rtu ) / • mi\— 1 * t auK I 

20 /KUw(OiJ) »bT/i|u(U H'( w ) * IaiiO* I Ao)/. •/.,;) 

21 /hlM t ini ) *bTAl t- (u ) 4-pij) */.iib//ii.C-i-.'i|U a» b l m I ._=r 

22 / Kor-I ( Ol 4 ) *-bl A I C. ( L. ) 4 (’ ( J ) * I AI.//.OL— I* ' it< • IIL.I. • A * jl n 1 L— f 


Figure 5(b) : CDL Description 
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ORSGIN":!. PAGE 13 

OF POOS QUALiTY 

CM** *if>Z* Lal_v.!JI IvA* 

c 

23 /IvUi J i Cii) ♦blAJL(u) +|-‘ l 0 ) * lb^/l'iAI<— il< l ,tun) 

24 /KUiUoiJ) *bT/» I t(L> *\' J 1 1 ) 

25 /itUN { l/i J ) *bl A 1 L ( U } *l J l t ) * 1 b*./f .uR-. tU . v.i 11 iu. 

26 /RUH (CU) *bl A 1 1 . (t_ ) *i’ l j) * ibi/i'i (isAi\ ) — <«njn » 1 1 * ( 1 ol\ . LvJ. u ) Ti iLi* 

(HC-PC.CNTUr. ) »bl AlL=F 

v. 

v, **** *UCA' CACvUllVN 

V- 

27 /uUii(UiJ) * jTa IL (L) +l J l u) ♦jcA/1'IuK-aCC 

28 /nU.J( 0?J) *bT/. 1 i-( c.) ♦l-’l IUuCa/i iaR-1A ( .wh) 

29 /uUN(UH) +STA Ic ILl *P 1<J +uCA/aI,C-o 

30 /ivtii-l l^i'JUbrAjc(t)+l' , lo}+uLn/blAlL=i- 
L 

C *» + * 'JbK' UalCOI iW. 

0 

31 *bTrtl«-(L.HPlt ) * Jbl\/! lufi-I* 'tv. uO"*f V- 

32 /nUi'J lull) * b T A I c. ( L } *Pl i) *-vJbit/ fiAK — u 

33 /l\l.M ( vil) ♦brA]L.{i_)'*J’( t ;J +obi</.M l Ult ) — riui\ 

34 /|\Uii(OiN) *bl'A lu (c.) *|' lo) *obi\/r\.=lK { AUi\) t •> I A F < 1—1 

w *♦* + KLTOixij cm.COiiuu 

35 /kUImUJ) *bTA il(l! ♦ /IiAR-u 

36 /t<U"l ( oil) ♦ bT/< 1 1. ( L ) * P l i ) * i\L I /I 'ljiv-i . ( i -.tui 

37 /hUhIOi'JJ ♦bTAIL(«-< +l’l jJ *nt_'l /l'c=.u.''('»-ll ) f LT Alt =r 
C 

C 4 *** ’JMI*' LAl.CU I iV/IJ 
C 

38 /i<Ui i ( oil l *bTM>.{c_) 4 i'll ) * ( .Ui<) 

39 /t-.Uii ^ t/i<) + bl A i t_ ( l. ) * P l ) *ui-ii ; / o I A i t--c 

40 U.U 


j»b i r L 


« , i I , o U A I i W "• 

41 U A„ t x.=.-l '17,. M»l 

42 ftn 

43 iU/«u 

44 7»h »4 0y 4 :»0»b 

45 i.;i0-lo)-b»7 /-MiOjO'iJtoii 

46 » '-='<■0 

47 +bii'i 20 U»’j 


U.'.Vxr 


Figure 5(b) (Continued) 
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Operation 

Code 

Mnemonic 

Comments 


0 

AND 

(ACC) * (Mem) ACC 

AND Memory 

1 

TAD 

(ACC) + (Mem) -*■ ACC 

ADD 

2 

ISZ 

Increment memory and skip 
zero. 

next instruction, if 

3 

DCA 

Deposit and clear ACC. 


4 

JSR 

Jump to Subroutine, (PC) 

+ MP(0) 

5 

JMP 

Jump 


6 

RET 

Return 


7 

HLT 

Halt 



MOTE : ( ) indicates "Contents of" 


m 




Figure 5(c) : Instruction Set 
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P iiGi I* ,J 
OF PCla* vjwA-‘* T 


PROGRAM 


Memory 

Location 

Assembly 


Binary 

Decimal 

10 

AND 

5 

□ 

000 

... j 

0 00000101 

5 

11 

LI TAD* 

6 

000 

1 

00000110 

774 

12 

ISZ 

6 

010 

0 

00000110 

1030 

13 

ISZ 

4 

010 

0 
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Figure 5(d) : Program to Add Four Integers 
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Figure 5(e) : Memory Map 
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